Gloid

摘要： D：即有不超过52种物品，求容量为n/2的有序01背包方案数。容易想到设f[i][j]为前i种物品已用容量为j的方案数，有f[i][j]=f[i-1][j-a[i]]*C(n/2-j+a[i],a[i])+f[i-1][j]*C(n/2-s[i-1]+j,a[i])。显然本质不同询问只有O(k2)种 阅读全文