2022年8月15日
Solution Set - 杭电多校 2022 Day6 一句话题解
摘要： A：设 $f_{i,j,k}$ 表示 $i$ 位置被除了 $j$ 次，乘了 $k$ 次的方案数，注意到乘到 $m$ 之后的序列元素都必须要乘一遍，可以考虑将这方面的贡献延后考虑一下。 设 $g_{i,j}$ 为 $i$ 个数除了 $j$ 次之后后面的最小操作步数，这个东西可以倒过来转移，考虑当前除了 阅读全文
posted @ 2022-08-15 16:19 时一月 阅读(43) 评论(0) 推荐(0)