摘要：
思路：设f[i][j]表示前i个数逆序对为j的方案数，第i+1个数可以新形成1~i个逆序对，于是f[i][j]=Σf[i-1][j-k]，然后用一个前缀和优化成n^2即可。 阅读全文
摘要：
思路：刷水有益健康。 阅读全文
摘要：
思路：首先先背包预处理出f[x]表示所有物品背出体积为x的方案数。然后统计答案，利用dp。 C[i][j]表示不用物品i，组成体积j的方案数。 转移公式：C[i][j]=f[j]-C[i][j-w[i]] 阅读全文
摘要：
思路：首先限制数很多，逐步来考虑，限制一很容易满足，考虑限制二，也就是让奇数位和偶数位上的数递增，限制三就是让奇数位上的数小于奇数位加一对应的偶数位上的数，那么我们可以把形成序列的过程看成加数的过程，从小到大逐步加（这显然满足限制一），然后加数的条件一是从小到大依次放奇数位或偶数位，因此也满足限制二 阅读全文