yjt9299的博客

链接： http://codeforces.com/problemset/problem/607/B题意： 现在给你一个序列，你可以拿走一个连续的子串，如果这个子串是回文串，花费为1， 剩下的接起来，直到拿完，求最小花费。思路： 区间dp呀。 用记忆化更好想一点。dp[ l ][ r ] 表示l到r 的最小花费。那么边界条件？ 如果当前的l r 是一个回文串，那么就可以直接返回了，花费为1...

思路： 记忆化搜索代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N =1005;int down,up;int s;int n;int a[N],b[N],c[N];int dp[N][305];int high,low;map<int ...

链接： https://www.luogu.org/problemnew/show/P1278题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序，求...

链接： http://acm.hdu.edu.cn/showproblem.php?pid=6212题意： 现在有一个01串，保证相同的连续不会超过2，现在可以向1其中的任意一个位置包括两端插入一个0 或者1 ，如果组成3个或以上的连续的相同，则可以消除这个，然后剩下的接起来。直到所有的拿完，问最少插入几个？思路： 200 区间dp呀，dp[ l ][ r ] 表示从l到r 最少需要插入多...

UVA 10891 ：题意： 现在给你一个序列，你可以从序列的左端开始取数，也可以从序列的右端开始取数，每次可以取连续个数，A先取，问A最多比B多取多少。思路： n为100 显然是区间dp，但是这里也可以用记忆化搜一下呀。这就是一个总和确定的博弈。遇到边界就是l>r ,或者 l==r 。记忆化代码：#include<bits/stdc++.h>using n...

链接：http://codeforces.com/problemset/problem/919/D题意： 每个节点有个颜色，现在有n 个节点和m条边，现在要找出一条路径使得走过的点的颜色相同的数量最大。输出数量。可能出现环或者平行边。如果答案为inf 输出-1。思路： 每个节点只受其后边节点（拓扑）的影响，意思是我如果能够确定该节点后边所有节点的状态，那么这个节点肯定也是能确定的，并且满足...