放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
题目大意：求1~n的所有排列中有多少种逆序对为k的方案数
令f[i][j]为前i个数的排列中逆序对数为j的方案数
那么我们将第i个数插入1~i-1的排列中 可以产生0~i-1个逆序对
于是有
f[i][j]=Σf[i-1][k] (j-i+1
维护前缀和即可
#include
#include
#include
#include
#define M 1010
#define MOD...
分类：
其他好文 时间：
2014-11-17 14:06:28
阅读次数：
192
2431: [HAOI2009]逆序对数列Time Limit:5 SecMemory Limit:128 MBSubmit:831Solved:473[Submit][Status]Description对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n...
分类：
其他好文 时间：
2014-08-07 22:02:16
阅读次数：
212
