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