Init_Rain

摘要： 题意 让你构造一个长度为n的序列，记为p1……pn，（这个序列是1~n的全排列的一种） 给你n个数，记为s1……sn，si的值为p1……pi-1中小于pi的数的和。 思路 显然，应该倒着来，也就是从pn 开始构造，这样的话，当要填pi 的时候，p1到pi-1就是所有的还未填的数，那么我们只需要去找哪 阅读全文