随笔分类 - 动态规划
摘要:E. The Values You Can Make 链接: http://codeforces.com/contest/688/problem/E 题意: 给你n个数和k。问n个数所有能构成k的子集合中所有的可能的和是多少? 题解: 二维dp, dp[i][j]表示当前和是i 能否构成j。如果dp
        阅读全文
                
摘要:C. Coloring Trees 链接: http://codeforces.com/problemset/problem/711/C 题意: 给你nn棵树,如果cici为0的话,那么这棵树就没有上色,否则这棵树就是cici颜色的。 相同颜色的树会被当成一段,现在你要恰好刷漆刷成k段,问你最小花费
        阅读全文
                
摘要:C. Hard problem 链接: http://codeforces.com/contest/706/problem/C 题意: 给定N个字符串对于每个字符串只能将其反转,且反转每个字符串的花费给出问将这些字符串操作后按字典序排列的最小花费。 代码:
        阅读全文
                
摘要:D. Alyona and Strings 链接: http://codeforces.com/contest/682/problem/D 题意: 给你两个长度分别为N和M的字符串,现在让你从两个字符串中挑出k个不重叠的子串,且这些子串在两个字符串中出现的次序一样,问你这k个子串的最长长度为多少。 
        阅读全文
                

浙公网安备 33010602011771号