2014年11月16日

hdu 1025 n*logn最长上升子序列

摘要： 1 /* 2 TLE 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn=5e5+5;10 int a[maxn],b[maxn],c[maxn],f[maxnb?a:b;}12 v... 阅读全文

posted @ 2014-11-16 22:51 雄.. 阅读(143) 评论(0) 推荐(0)

hdu 2189 dp

摘要： 1 /* 2 类似完全背包，容量为n的背包用素数填，求满背包的种数 3 dp(i,j)表示用不超过i的素数组成的j的种数 4 dp[i][j]=dp[i-1][j],若i为素数则dp[i][j]+=dp[i][j-i] 5 */ 6 #include 7 #include 8 #include... 阅读全文

posted @ 2014-11-16 19:44 雄.. 阅读(185) 评论(0) 推荐(0)

hdu 4502 dp

摘要： 吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3108Accepted Submission(s): 1220Probl... 阅读全文

posted @ 2014-11-16 02:07 雄.. 阅读(218) 评论(0) 推荐(0)

hdu 4501 多维0-1背包

摘要： 小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2534Accepted Submission(s): 1138Problem... 阅读全文

posted @ 2014-11-16 00:29 雄.. 阅读(229) 评论(0) 推荐(0)

导航