摘要: 原题 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! 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 原题 思路 permutation要满足两个条件:1.对于长度为n的排列,最大值为n;2.排列中每个数只出现一次。 可以用树状数组记录每个数出现的次数,再用cnt记录出现超过一次的数的个数,如果从cnt == 0 && sum(n) == n ,则满足permutation条件。 接下来就是处理k每 阅读全文
posted @ 2020-12-10 00:13 kurum! 阅读(85) 评论(0) 推荐(0) 编辑