2020年12月10日
[gym102471E] Flow（贪心）
摘要： 原题 One of Pang's research interests is the maximum flow problem. A directed graph \(G\) with nn vertices is universe if the following condition is sat 阅读全文
posted @ 2020-12-10 14:32 kurum! 阅读(100) 评论(0) 推荐(0)
[CF1450D] Rating Compression（树状数组+单调栈）
摘要： 原题 思路 permutation要满足两个条件：1.对于长度为n的排列，最大值为n；2.排列中每个数只出现一次。 可以用树状数组记录每个数出现的次数，再用cnt记录出现超过一次的数的个数，如果从cnt == 0 && sum(n) == n ，则满足permutation条件。 接下来就是处理k每 阅读全文
posted @ 2020-12-10 00:13 kurum! 阅读(95) 评论(0) 推荐(0)