摘要: A. zzy 的金牌 只关心最终状态,所以为了方便处理我们可以强制定序 先排个序,然后强制最终为不减的序列 设 $f_{i, j, k}$ 表示考虑前 $i$ 个,当前数增加了 $j$, 还剩余 $k$ 没有加 转移先跨层不选,然后在同层转移选择 code #include<bits/stdc++. 阅读全文
posted @ 2022-11-09 21:33 Chen_jr 阅读(16) 评论(0) 推荐(1) 编辑