加载中...

2025年2月12日
CF div4 1003（H）
摘要： H 贡献法 考虑计算01串中每一位对答案的贡献并求和： 由于每个连续段的贡献只有1，故可设定一个连续段的贡献是由这个连续段的第一个数字造成的。那么计算某一位的贡献，就只需要让这个数字成为某个连续段的开头即可。 具体地，假设计算第\(i\)位且\(s[i]=0\)。要计算这一位对答案的贡献，则要让这一 阅读全文
posted @ 2025-02-12 15:59 jxs123 阅读(15) 评论(0) 推荐(0)