摘要：
P1026 统计单词个数 这道题看上去就是要用dp的样子。裸裸的dp题无误。 首先要把分开的字符串合成那个长度小于等于$200$的总字符串。 然后做个预处理，预处理出任意区间内的单词个数，设为$sum[i][j]$。 有一个神奇的地方： 当选用一个单词之后，其第一个字母不能再用。 题解里面有这么一种 阅读全文
摘要：
P1868 饥饿的奶牛 一句话题意：给$n$个区间，区间可以任意选但不能有重复部分，求能选到的最大的点数。 做法： 显然要弄一个$dp[i]$表示$[0,i]$能吃到多少草。 先把所有的区间双关键字从小到大排序。 然后遍历所有的点，找到相对应的区间，更新那个一维的dp。 dp方程看过了之后是显然的。 阅读全文