摘要：
好丢脸啊！普及dp都做不出来！ 这道题应该要倒推来做dp。 别人说顺推也可以，但我又不会刷表啊！刚才刷了一遍全部WA。 那我们就乖乖地倒推。 我一开始想定义状态的时候就错了。只需要定义$dp[i]$一维就可以了，因为这些任务一定会被做。 我们考虑的有两种决策： 这一分钟没有新任务的开始。那我们就歇着 阅读全文
摘要：
优美的尺取法！！！ 这道题看到判断相同的字符串，用pp想都知道用hash。 其实重点在第二问：如何用较小的时间复杂度来实现题目中的 最小距离包含最多要背的单词 。 这个时候就需要找到一种算法，这种算法名字叫做 尺取法 。 从 "别人的博客" 偷来三张图： 算法核心思想就是上面写的那样： 1. 初始化 阅读全文