2022年5月16日
AGC056B Range Argmax
摘要： 考虑相反对应，发现映射可能不是单射。 取字典序最大的一个就可以保证唯一。 或者按照官方题解所说，可以从大到小从左到右依次填入，能填必须填，这样的方案就保证唯一。 所以我们统计所有排列 $p$ 的数量。 然后考虑区间 dp ，再考虑限制条件，依旧按照区间 dp 的惯用做法做出 $f_{l,r}$ 后考 阅读全文
posted @ 2022-05-16 13:50 Qzong 阅读(82) 评论(0) 推荐(0) 编辑