2016年8月15日

codeforces round367 div2.C (DP)

摘要: 题目链接:http://codeforces.com/contest/706/problem/C 阅读全文

posted @ 2016-08-15 16:35 polarday 阅读(163) 评论(0) 推荐(0)

POJ3254-Corn Fields(状压DP)

摘要: 题目链接:http://poj.org/problem?id=3254 思路:把每行的状态转化成一个二进制数,每个数代表一种放置方法,dp[i][j]=Σdp[i-1][k](k为满足条件的放置方法)。 阅读全文

posted @ 2016-08-15 16:25 polarday 阅读(136) 评论(0) 推荐(0)

导航