2025年3月24日
2025.3.24西安集训dp做题记录
摘要： 管道取珠 转化为有两个人在取珠，求相同的方案数。然后简单 dp。 CF1874F 备注：太难了想了 1.5h 后看了题解，看题解还是很懵，又想了很久才会。 首先对于不好处理的限制考虑容斥。现在考虑一个区间 \([l,r]\) 必须对应 \(p[l,r]\)，如何统计数量。 可以发现一个小性质：所有的 阅读全文
posted @ 2025-03-24 20:31 Lyrella 阅读(31) 评论(0) 推荐(1)