2015年4月15日
DP目录---来自曹博
摘要： 基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形... 阅读全文
posted @ 2015-04-15 20:19 BYYB_0506 阅读(148) 评论(0) 推荐(0) 编辑
HDU 2602 (0-1背包)
摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35815Accepted Submission(s): 14753Pr... 阅读全文
posted @ 2015-04-15 18:01 BYYB_0506 阅读(142) 评论(0) 推荐(0) 编辑
Codeforces Round #299 (Div. 2)
摘要： A. Tavas and Nafastime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Tavas got his test result... 阅读全文
posted @ 2015-04-15 17:28 BYYB_0506 阅读(283) 评论(0) 推荐(1) 编辑