摘要：Link: BZOJ 2111 传送门 Solution: 小根堆的模型还是很容易能看出来的 利用树形$dp$统计方案数：$dp[i]=dp[lc]*dp[rc]*C[sz[i]-1][sz[lc]]$ （小根堆的个数只受序列中数的大小关系影响，与其差值无关，因此每一个组合产生相同的个数） 其中组合 阅读全文

摘要：Link: BZOJ 3233 传送门 Solution: 在本蒟蒻看来算是一道比较神的$dp$了 一开始转移方程都没看出来…… 首先，如果确定了最大面值，是能推出其他面值的所有可能值的 从而发现最大面值能由较小的面值转移过来： $dp[i]=min\{ dp[i/j]-sum\{ a[k]/i*( 阅读全文