糖栗子

摘要： 题目链接： 题意 给n个活动，每个活动需要一段时间C来完成，并且有一个截止时间D 当完成时间t大于截止时间完成时，会扣除t D分 找出如何使所扣分的最大值最小的那个最小值 思路 又是一道 最小化最大值 的题目 入手点还是相对位置 一样地讨论任意两个元素，使第一个元素放在前面为最优解，分析条件 d越小 阅读全文

摘要： 题目链接： 题意 有很多板子，每一个板子有重量(w)和承重(s)能力 现规定一块板子的PDV值为其上所有板子的重量和减去这个板子的承重能力 整个系统的优劣由每块板子中PDV最大值决定，越小越好 求最好系统的最大PDV值 思路 套路题了， 一般问最小化系统最大值，就是从相对位置开始考虑 随便找凉快板子 阅读全文

摘要： 题目链接： 题意 田忌赛马问题扩展版 给n匹马，马的能力可以相同 问得分最大多少 思路 贪心做得还是太少，一开始一点思虑都没有的 这里稍微总结一下如何打开思路吧 1. 从 特殊位置 开始考虑是否存在 某种必然性 ，包括不限于序列首尾 2. 若讨论难以进行，试着 把这个讨论点展开，换个角度 （或者换个 阅读全文