标签:构造

Codeforces Round #463 C Permutation Cycle

huangkui 2018年2月16日 No Comments Problem , , ,

题目链接:传送门 Solution 实际上就是求Ax + By = N的非负整数解(x和y都要非负),我是写的扩欧求的,实际上只需要暴力一个一个试就可以了。然后写扩欧的话要注意在用特解求非负整数解 的时候要注意A和B都要除一个gcd,考试的时候没加,然后就愉快地FST,rating暴跌了

Page 1 of 1