![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
kryi
这个作者很懒,什么都没留下…
展开
-
CodeForces Round #145(234F) - Fence
一开始用背包做,后来发现思路不正确。dp[i][j][k]表示第i个矩形涂颜色k后,颜色A的面积为j的最小值。 这个dp应该是很好想的,但是状态转移感觉还是比较绕的,注意。 参考http://blog.csdn.net/kk303/article/details/8094252 #include #include #include #include #include #includ原创 2013-10-02 14:11:30 · 517 阅读 · 0 评论 -
Codeforces Beta Round #52 (Div. 2) D - Changing a String
dp[i][j]表示把前i个A串转化为前j个B串需要的最少操作。 op[i][j]表示这个当前操作是插入,删除或者替换。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define L(t) t原创 2013-10-04 18:20:15 · 375 阅读 · 0 评论 -
2013长沙网络赛G Goldbach
一开始以为是找规律,写了个朴素的,没找到规律。 忘dp上想,想着想着就出思路了。一开始dp[i][j]表示用用i个素数的和为j的方案。 把乘和加写到一起dp[i][j][k]。在统计的时候++或**会有重复。这样,对于dp[]原创 2013-09-23 22:02:30 · 987 阅读 · 0 评论