解题报告 --by zhangsheng
T1:贪心 我们按照和排序,在直接O(n)搜一遍就可以了。
T2:判断模拟 如果当前这个窗口是覆盖到了我们需要的窗口,那么就直接答案加1。
T3:搜索 注:这道题需要从头搜一遍,在从尾搜一遍。
T4:动态规划 F[i]表示第i个串结尾的最长长度 G[i]表示第i个串结尾的页段个数
F[i]=f[j]+a[i].r-a[i].l G[i]=g[j]+1