2022年8月12日
「2022-8-10/11 做题记录」组合数 / DP
摘要： 组合数还要再练练 很多时候并不是一个组合数，而是用 dp 套 组合数 CF367E Sereja and Intervals 考虑每个位置被哪些区间覆盖到。设其为 \([l,r]\)。 有个性质：既然一个区间不会覆盖另一个区间，所以不可能两个区间共用左端点 / 右端点。 发现从一个位置移到下一个位置 阅读全文
posted @ 2022-08-12 21:58 Saintex 阅读(31) 评论(0) 推荐(0) 编辑