https://www.luogu.org/blog/NoobYlh/solution-p1470

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6628傻了 比赛中被卡死的一道题方法：全排列+预处理 （next_permutation）思路：将n分成大于9和小于等于9两种情况 大于9时 直接使用全排列函数对前K个进行排列即可得出答案，这个是一般情况小于9时 因为最前面两个数不是按照一般情况的排列顺序，而是按照（n,1/n,2/n-1,1/n,3/n-1,2/n-2,1/.......）的情况，所以进行预处理 9!也就4W 预处理还是很快的预处理思路：因为全排列不能根据两者之差进行全排列，用一个字符串存储两两之差，先处理出所有全排列，然后根据字...

牛客第二场 A EDDY WALKER https://ac.nowcoder.com/acm/contest/882/A B EDDY WALKER 2 https://ac.nowcoder.com/acm/contest/882/B E MAZE https://ac.nowcoder.com/acm/contest/882/E H SECOND LARGE RECTANGLE https://ac.nowcoder.com/acm/contest/882/H (单调栈) √ J SUBARRAY https://ac.nowcoder.com/acm...