摘要：体育课上，n个小朋友排成一行（从1到n编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。第i个小朋友希望它所在的组的人数不多于d[i]，不少于c[i]，否则他就会不满意。在所有小朋友都满意的前提下，求可以分成的组的数目的最大值，以及有多少种分组方案能达到 阅读全文

摘要：用单调队列优化的dp dp[i][j][k]表在第i段时间走到(j,k)的步数 正常转移是n^5 但可以发现一段时间走的方向一定所以可以用单调队列优化 时间复杂度n^3 代码： 阅读全文