摘要：
t<=10000个问，每次问n<=1000的全排列中逆序数对为k<=10000个的有多少，mod 1e9+7。 直接dp，$f(i,j)$--i的全排列中逆序数对为j的有多少，$f(i,j)=\sum_{k=max(0,j-i+1)}^{j} f(i-1,k)$，这东西记个前缀和即可n^2。 然后就 阅读全文
摘要：
n<=1000 * m<=1000的网格图（见下）问最小割。 emmm上论文 好东西 然而建边建错WA*3，调试忘删WA*1。 非常好。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib. 阅读全文
摘要：
日常刷水。。 n<=50000个数，把一段连续的数隔在一起的代价为$(x-L)^2$，其中$x=i-j+\sum_{k=j}^{i} A_k,j<=i$。问最小代价。 一开始看成除法然后浪费了20min（逃 瞎yy一下dp，$f(i)$--前i个数的最小分隔代价，$f(i)=min(f(j)+(s_ 阅读全文
摘要：
还有4个月。 很委屈 http://blog.csdn.net/werkeytom_ftd/article/details/54914530 可并堆 LCT spoj highway 问3^n*n^2的做法 bzoj5110 问树状数组做法 问分治做法 http://blog.csdn.net/we 阅读全文