摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3156 (题目链接) 题意 给出n个防御节点，每个节点有两种选择，可以花费a[i]建立一个防御塔，或者放置一个木偶，木偶的花费为到右端第一个防御塔的距离。求最少花费。 Solution 容易写出dp方程 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1034 (题目链接) 题意 田忌赛马。。 Solution 贪心。 1.若A队最弱的比B队最弱的强，先赢一场。 2.若A队最强的比B队最强的强，先赢一场。 3.用A队最弱的去顶B队最强的。 其中第一步与 阅读全文