标签：http sp on bs ef line tt nbsp php
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431
分析：
f(i,j)表示前i个数字逆序对数目为j时候的方案数
那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j
看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结果只是f(i,j)基础上加了一个f(i-1,j+1）,所以就是n*k的了
[bzoj 2431][HAOI2009]逆序对数列（递推+连续和优化）
标签：http sp on bs ef line tt nbsp php
原文地址：http://www.cnblogs.com/wmrv587/p/4125343.html
