摘要:
http://poj.org/problem?id=1185刚开始思路就错了 想着用保存这一行的状态 然后再去枚举前面两行的状态 这样不能保证前面两行的状态同时满足要求正解:保存两行的状态 再依次枚举前面的各种小错误不断啊 改的一个纠结。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char c; 8 int p[12],o[1050],dp[2][1050][1050],f[110],x[1050]; 9 int main() 10 { 11 in... 阅读全文