2016年10月27日
【bzoj3156】 防御准备
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3156 (题目链接) 题意 给出n个防御节点，每个节点有两种选择，可以花费a[i]建立一个防御塔，或者放置一个木偶，木偶的花费为到右端第一个防御塔的距离。求最少花费。 Solution 容易写出dp方程 阅读全文
posted @ 2016-10-27 22:55 MashiroSky 阅读(336) 评论(0) 推荐(0) 编辑
【bzoj1034】 ZJOI2008—泡泡堂BNB
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1034 (题目链接) 题意 田忌赛马。。 Solution 贪心。 1.若A队最弱的比B队最弱的强，先赢一场。 2.若A队最强的比B队最强的强，先赢一场。 3.用A队最弱的去顶B队最强的。 其中第一步与 阅读全文
posted @ 2016-10-27 15:58 MashiroSky 阅读(328) 评论(0) 推荐(0) 编辑