bhu张加帅

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客小白月赛61 F

思路：暴力：对于f[i]考虑暴力枚举每一个长为i的区间，判断是否可以优化：只需要预处理出每一个左端点对应的最小满足所有限制的右端点，然后对所有预处理出来的区间按大小排序用q[i]记录，那么求f[k]，只需要找到有多少个有效的q[i]<=k即可(有效q[i]指的是q[i]所代表的区间的...

C C++

2022-11-19

0 263