摘要：
这题还挺对胃口的哈哈~是喜欢的画风！回家路上一边听歌一边想到的解法，写出来记录一下…… 首先，由于 \(b_{k} < a_{k + 1}\) ，所以我们可以看作是在一个长度为 n 的序列上选择出 k 个不相交的区间使得这 k个区间的长度各不相同。那么我们可以先求出 \(f[i][j]\) 表示选择 阅读全文
摘要：
挺有收获的一道题ヾ(◍°∇°◍)ﾉﾞ 恰好为 m ，这个限制仿佛不是很好处理。一般而言，我所了解的恰好为 k 的条件，不是用组合数 / dp状态转移 / 斜率二分就只剩下容斥了。我们可以先处理出 num[i] 表示至少有 i 个完美位置的方案数，之后再容斥得到 ans[m] （恰好为 m 个）。如何 阅读全文