该文被密码保护。 阅读全文
摘要：
容斥原理，组合数。 找出有$cnt$个数字还有没放，那么总方案数就是$cnt!$。 总方案数里面包含了正确的和非正确的，我们需要将非正确的删去。 先删去$1$个数字$a[i]=i$的情况，发现会多删，要加回两个数字$a[i]=i$的情况，发现会多加......就是一个容斥原理的过程。 阅读全文
摘要：
$dp$，背包。 $f[i][j][s]$表示前$i$个物品，凑出$j$价格的情况下，能否凑出$s$价格，$f[i][j][s]=1$表示能，否则不能。 转移很简单：如果$f[i][j][s]=1$，那么$f[i+1][j][s]=1$，$f[i+1][j+c[i]][s]=1$，$f[i+1][j 阅读全文