2016年4月20日
hdu 1423(LCS+LIS)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1423 好坑啊。。还有公共串为0时的特殊判断，还有格式错误。。看Discuss看知道除了最后一组测试数据之外都需要空行。。 其余的会LCS打印路径就行了。 法一: 大神模板: 阅读全文
posted @ 2016-04-20 23:02 樱花庄的龙之介大人 阅读(229) 评论(0) 推荐(0) 编辑
poj 1192(树形DP)
摘要： 最优连通子集 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2589 Accepted: 1382 Description 众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y 阅读全文
posted @ 2016-04-20 20:22 樱花庄的龙之介大人 阅读(145) 评论(0) 推荐(0) 编辑
hdu 2196(方法1：经典树形DP+方法2：树的直径)
摘要： Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5194 Accepted Submission(s): 2620 Proble 阅读全文
posted @ 2016-04-20 15:11 樱花庄的龙之介大人 阅读(247) 评论(0) 推荐(0) 编辑