C. Permutation Cycle 扩展欧几里得 求正数解
http://codeforces.com/contest/932/problem/C
思路
一开始想成一张图,节点个数为n,每个节点仅有一条边出去,只有一条边进来,构造路径。使得最短路径为a或b.这样可以观察到排序是顺序无关的。
尝试贪心构造,由于顺序无关,从1开始构造,1的联通块中只能全是A或B。
每次通过a 或b解决 a或b个点,结合实际意义则有题解中式子
反思
应该先找...
原创
2018-02-16 11:08:23 ·
603 阅读 ·
0 评论