摘要: http://poj.org/problem?id=2411这道题用2进制表示1表示放0表示不放。第i行与第i-1行有关。枚举i-1行的每个状态,推出由此状态能达到的i行状态。 1 #include 2 #include 3 #include 4 #define maxn 500 5 #def... 阅读全文
posted @ 2014-06-15 21:12 null1019 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3254 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 const int mod= 100000000; 7 8 int dp[... 阅读全文
posted @ 2014-06-15 18:25 null1019 阅读(206) 评论(0) 推荐(0) 编辑