2016年4月7日
区间DP总结
摘要： 做了几题区间动态规划的题目，觉得区间动态规划的题目是有点难的。区间DP大概是这一类的动态规划，在一个线性的数据上对区间进行状态转移，dp[i][j]表示i到j的区间。dp[i][j]可以由子区间的状态转移而来，关键是dp[i][j]表示的是什么，然后去找dp[i][j]和子区间的关系... 阅读全文
posted @ 2016-04-07 11:33 Shendu.CC 阅读(146) 评论(0) 推荐(0) 编辑
HDU 1885 Key Task(BFS)
摘要： Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1809 Accepted Submission(s): 770Pro... 阅读全文
posted @ 2016-04-07 10:27 Shendu.CC 阅读(126) 评论(0) 推荐(0) 编辑
HDU 1866 A + B forever!
摘要： A + B forever!Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1171 Accepted Submission(s): ... 阅读全文
posted @ 2016-04-07 10:22 Shendu.CC 阅读(120) 评论(0) 推荐(0) 编辑