2015年1月22日

【HDOJ】3587 NUDOTA

摘要: 字符串模拟水题。 1 /* 3587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1005 ... 阅读全文

posted @ 2015-01-22 11:44 Bombe 阅读(161) 评论(0) 推荐(0) 编辑

【HDOJ】5155 Harry And Magic Box

摘要: DP。dp[i][j]可以表示i行j列满足要求的组合个数,考虑dp[i-1][k]满足条件,那么第i行的那k列可以为任意排列(2^k),其余的j-k列必须全为1,因此dp[i][j] += dp[i-1][k]*(2^k)*C(j, k)。 1 /* 5155 */ 2 #include 3 #i... 阅读全文

posted @ 2015-01-22 10:06 Bombe 阅读(157) 评论(0) 推荐(0) 编辑

导航