2022年6月21日
联合省选 2022
摘要： （预处理器就不说了） D1t2 填树 感觉这个题目还是挺难搞的，但是仍然属于套路题 设 \(f(l,r)\) 表示值域为 \([l,r]\) 的方案数 那么就是 \(\sum f(i,i+K)-f(i+1,i+K)\) 对于 \(f(l,r)\) 考虑怎么求，直接树形 \(dp\) 是 \(O(n) 阅读全文
posted @ 2022-06-21 19:30 Kzos_017 阅读(70) 评论(0) 推荐(0) 编辑