摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1011思路:最近的开始做dp了。。。很明显的一道状态压缩题,dp[n][state]表示前n行状态为state的最大值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int dp[17][1<<17]; 8 int n, num[17][17]; 9 10 int main()11 {12 int _case, t = 1;13 scanf("%d", & 阅读全文
posted @ 2013-12-29 21:53 ihge2k 阅读(219) 评论(0) 推荐(0) 编辑