To_string

摘要： P3750 [六省联考 2017] 分手是祝愿题解 Link 思路 比较神经。 首先题目中每个操作都不可以被替代，也就是说，不在原来的最优解中的操作做了一次，就要再做一次才可以。 发现这个东西的期望和步数有关系，考虑将步数定义在状态中。 设 \(f_i\) 表示目前有最优解有 \(i\) 步，要从第 阅读全文