退役ACMer

传送门：CF 61E题解： 和求二重组逆序对， 类似， 这个是在其基础上求三重逆序对 因为每个数不同， 求两个数逆序对之后， 对于f[i]总共有n - f[i]个比他大的数， 左边已求为l[i]， 那么右边就是n - f[i] - l[i] = n - i -r[i] => r[i] = f[i] + r[i] - i; r[i]为右边比f[i]小的个数AC code:#include<

数位dp预处理1-1000中经过刚好经过k-1次变换到1的数. 然后搞一个数位dp, 当limit为false的时候可以在后面用组合数放置1. 要特判k==0(只有1满足)k==1(1不满足要减去)#include using namespace std;vectorint> vec;templateclass T>T read(){ T x = 0, f = 1;