2014年8月5日
摘要: 思路:状态压缩dp,设dp[i][j] 表示前i行,状态为j时的最大值,状态定义为:若前i行中取了第x列那么j的二进制位中第x位为1,否则为0,最后答案就是dp[n-1][(1 #include#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2014-08-05 19:48 wangzhili 阅读(143) 评论(0) 推荐(0) 编辑