Kryi的专栏

一开始用背包做，后来发现思路不正确。dp[i][j][k]表示第i个矩形涂颜色k后，颜色A的面积为j的最小值。这个dp应该是很好想的，但是状态转移感觉还是比较绕的，注意。参考http://blog.youkuaiyun.com/kk303/article/details/8094252#include #include #include #include #include #includ

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

一开始以为是找规律，写了个朴素的，没找到规律。忘dp上想，想着想着就出思路了。一开始dp[i][j]表示用用i个素数的和为j的方案。把乘和加写到一起dp[i][j][k]。在统计的时候++或**会有重复。这样，对于dp[]