2014年10月24日
Vijos 1100 (区间DP)
摘要： 题目链接:https://vijos.org/p/1100题目大意：NOIP著名的加分二叉树。给出一棵树的中序遍历，加分规则左子树*右子树+根。空子树分数为1。问最大加分的树结构，输出树结构的先序遍历。解题思路：先从小的问题看起。对于一棵子树，只要知道根是啥，就能轻松求出这棵子树的加分情况。那么就变... 阅读全文
posted @ 2014-10-24 17:31 Physcal 阅读(277) 评论(0) 推荐(0)
HDU 1074 (状态压缩DP)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题目大意：有N个作业（N>sub[i]>>dead[i]>>cost[i]; for(int i=1;i=0;j--) { int ... 阅读全文
posted @ 2014-10-24 16:56 Physcal 阅读(1721) 评论(0) 推荐(0)
HDU 4003 (树形DP+背包)
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003题目大意：有K个机器人，走完树上的全部路径，每条路径有个消费。对于一个点，机器人可以出去再回来，开销2倍。也可以不回来，一直停在某个点（如果你的机器人数量足够多的话）。问最小开销。解题思路：其实这题... 阅读全文
posted @ 2014-10-24 14:26 Physcal 阅读(418) 评论(0) 推荐(0)
POJ 1743 (后缀数组+不重叠最长重复子串)
摘要： 题目链接:http://poj.org/problem?id=1743题目大意：楼教主の男人八题orz。一篇钢琴谱，每个旋律的值都在1~88以内。琴谱的某段会变调，也就是说某段的数可以加减一个旋律范围的值。问这个谱子内最长不重叠的重复部分大小。解题思路：网上题解已经泛滥的题。很多细节都被先辈大神总结... 阅读全文
posted @ 2014-10-24 10:50 Physcal 阅读(841) 评论(0) 推荐(0)