2025年2月15日
Coins Exhibition 题解
摘要： CF930E。 很水的 2900，连我都想出来了。 第一步，离散化，把所有区间离散化了，因为我们只关心每个硬币对每个区间的包含关系，并不在乎它具体是哪个。 先打暴力：设 \(f_{i,j,0/1}\) 表示考虑到了第 \(i\) 个段，上个与当前硬币不同面的硬币的位置在哪个段里，还有当前段最后一个硬 阅读全文
posted @ 2025-02-15 16:10 LightningCreeper 阅读(14) 评论(0) 推荐(0)