区间DP
文章平均质量分 70
yellowjianokok
加油ヾ(◍°∇°◍)ノ゙
展开
-
UVA 10559 区间DP
/*题意就是一个一维的消灭星星的方块 问最大得分是多少*/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pp; #define inf原创 2015-09-09 20:54:38 · 265 阅读 · 0 评论 -
UVA 1629 二维裸区间DP dfs
/*1~n 1~m网格中有一些樱桃 每次切蛋糕使得每一块蛋糕上面恰好一个樱桃 问切割的总长度最小是多少*/ /*思路:这里就是遍历这个蛋糕 然后最小进行统计就好了*/ #include #include #include #include #include #include #include #include #include #include #include using namespace s原创 2015-09-09 21:41:39 · 274 阅读 · 0 评论 -
codeforces 159D 多加二维的区间DP
/* 要求你对一个合法的括号序列进行染色,并且需要满足以下条件 1、要么不染色,要么染红色或者蓝色 2、对于任何一对括号,他们当中有且仅有一个被染色 3、相邻的括号不能染相同的颜色 */ #include #include #include #include using namespace std; #define MAXN 705 #define MOD 1000000007 typede原创 2015-09-10 14:24:03 · 325 阅读 · 0 评论 -
hdu 4745 区间回文最长长度
/*题意:就是给定n个环状的数 俩个人一个从顺时针 一个从逆时针 但是他们走的都要是在相等的数值上面 但是他们只能往前走 问他们能这样走多少步*/ /*思路:题意他么理解了好一会 就是一直往前走 不能回头或者不走 因为是一个环,在区间上去最优解就ok*/ #include #include #include #include #include #include #include #includ原创 2015-09-15 20:50:10 · 242 阅读 · 0 评论 -
hdu 2476 区间DP
/*题意:就是把一个字符串编程另外一个字符串 操作就是把A串中的任意一个子串变为另外只有一个字符组成的串 问最小变换*/ /*思路:就是先初始化的时候是每个s1串的字符匹配每个s2串的字符 d[i][j]=j-i+1; 然后再中间的时候当然就是d[i][j]=d[i+1][j]; 由于如果s2[i]==s2[k] 那么我们在变化s1串的时候是不是就可以直接变换i~j的子串了呢 而不是单独原创 2015-09-15 18:29:54 · 245 阅读 · 0 评论