2016年2月9日
ZOJ3791 An Easy Game（DP）
摘要： 给两个长n的01串s1和s2，要对s1进行k次修改，每次修改m个不同位置，问有几种方式修改成s2。 想偏了，只想到原始的01数值是不重要的，因为每个位置修改次数的奇偶性是确定的这一层。。 其实，这题只要关心从起点到终点有几个位置是不同的，一个数值足矣。 然后具体的状态就是：dp[i][j]表示，进行 阅读全文
posted @ 2016-02-09 22:18 WABoss 阅读(264) 评论(0) 推荐(0) 编辑