Qzong - 博客园

2022年5月16日

摘要：考虑相反对应，发现映射可能不是单射。取字典序最大的一个就可以保证唯一。或者按照官方题解所说，可以从大到小从左到右依次填入，能填必须填，这样的方案就保证唯一。所以我们统计所有排列 $p$ 的数量。然后考虑区间 dp ，再考虑限制条件，依旧按照区间 dp 的惯用做法做出 $f_{l,r}$ 后考阅读全文

posted @ 2022-05-16 13:50 Qzong 阅读(105) 评论(0) 推荐(0)

2022年4月27日

省选复习树链剖分

该文被密码保护。阅读全文

posted @ 2022-04-27 21:26 Qzong 阅读(9) 评论(0) 推荐(0)

省选复习网络流

该文被密码保护。阅读全文

posted @ 2022-04-27 18:41 Qzong 阅读(7) 评论(0) 推荐(0)

2022年4月25日

省选复习整体二分

该文被密码保护。阅读全文

posted @ 2022-04-25 14:53 Qzong 阅读(12) 评论(0) 推荐(0)