摘要：
"打地鼠Ⅱ" 这个也是一个 dp ，可能是我 dp 的题写的太少了吧，后面得多练练 dp 的题。 思路：把所有的数据存于一个结构体中，然后进行排序，排序的规则是，时间短的优先，分数高的优先。 ：表示打 个地鼠可以得到的最大分数 最后求 的时候需要在所有的 中找到最大值，因为，可能出现打的地鼠较少但是 阅读全文
摘要：
"聚餐" 赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，重头 阅读全文
摘要：
"小菜吃鸡腿" 特别裸的区间 dp ，而且之前还写过一样的题，居然没写出来，55555，主要还是因为把区间 dp 的思路给忘了 区间 dp 的主要思路：假设有一段区间 ，当 和`r [l,r] k`使得这整个区间 的值为最大（即满足题目要求）。 整理一下区间 dp 的几个步骤： 总共三个 第一个 遍 阅读全文