摘要：
传送门 一般网络流的题都难在建图，这个体可以说是网络流比较典型的建图问题了。等以后我刷够了足够的题后也许会归纳一下网络流建图里遇到的一些经典模型。 读完题后总结一下条件 1.不会和同一个人跳舞 2.和喜欢的人跳舞的次数不受限制 3.和不喜欢的人跳舞的次数不能超过 k 根据这些条件我们来构图， 对于一 阅读全文
posted @ 2019-10-22 13:16
BakaCirno
阅读(148)
评论(0)
推荐(0)
摘要：
传送门 深夜题解 这道题的正解应该是用动态树，但像我这种菜鸡肯定没有学过啊 考虑用分块来莽一下，因为这道题分块的复杂度为 O(m√n) 是完全可以接受的 首先分块常规操作，将整个数列等分为 √n 块，记录每块的左右区间，和每个位置属于哪一块。 然后对于每一个位置 i，求出 to[i]：i 位置通过不 阅读全文
posted @ 2019-10-22 02:11
BakaCirno
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号