看上去apio的成绩都出来了,那我就可以写题解喽.

这题比较水啊,尤其是在考试的时候允许多次提交,服务器还跑得飞快.强行bitset压位就好了.

按位从高向低贪心.

对于l=1的情况直接求最少的覆盖区间就好了.

对于剩下的情况,用f[i][j]表示前i个数能否用j个区间覆盖.

完了辣