寒假集训【1.28】

1月28日
时间段	记录	备注
8:00---8:30	T1+T2
8:30---9:00
9:00----9:30
9:30---10:00
10:00—10:30
10:30---11:00	康托展开
11:00---11:30	差分
11:30---13:30
13:30---14:00	康托展开
14:00—14:30
14:30—15:00	看书
15:00—15:30	DP题目
15:30---16:00
16:00---16:30
16:30---17:00
17:00---18:30
18:30—21:30	题解

 

分享交流：

 

（待书写）

 

附：可以贴各种资料或题解

康托展开

**X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! **[X为数列在全排列中的顺序]

转载于:https://www.cnblogs.com/Shayndel/p/10332485.html