倾叶子佮

摘要： $\color{Red}题目大意$ $给出一个长n序列,要求每次选出一个长k的子序列,使得$ $子序列的元素和最大且字典序最小,问第pos个元素是多少.$ $\color{orange}对于easy版本,我们可以很暴力的写$ $直接把元素按照大小关系存进vector$ $每次选取最大的元素,如果有多 阅读全文

摘要： $找了很多题解都是找规律,但是我觉得规律并不好找啊$ $当n只有1个质因数,答案为这个质因数,这个很显然$ $当n多于两个质因数,随便取其中两个x,y$ $gcd(x,y)=1$ $由于从1出发,每次可以前进x,y格,也可以后退x,y格$ $所以从1能到的地方是ax+by=c$ $而gcd(a,b) 阅读全文