摘要：
题面 题意翻译 给定$n$个货架，初始时每个上面有$a[i]$个蜜罐。 有$q$次操作，每次操作形如$u,v,k$，表示从货架$u$上任意选择$k$个蜜罐试吃（吃过的也还能吃），吃完后把这$k$个蜜罐放到$v$货架上去。 每次操作完之后回答所有蜜罐都被试吃过的货架数量的期望 题解 直接引用$\tex 阅读全文
摘要：
题面 题解 将无序化为有序，最后答案除以$m!$。 设$f[i]$表示选出了$i$个子集，并且满足所有的限制的方案数。 因为转移困难，所以考虑容斥 限制了每个数的出现次数为偶数，所以如果前$i - 1$个子集是确定的，第$i$个的选择唯一， 一定是前面选了奇数次的元素的集合。 所以如果没有其他限制的 阅读全文
摘要：
题面 题解 概率$dp$ 设$f[i][j]$表示还剩$i$个人时，第$j$个人获胜的概率。 边界$f[1][1] = 1$ 转移： 枚举庄家抽到的卡牌$k$，得到这一轮被淘汰的位置$c$。 可以知道，当$c < j$时，第$j$个人是新的环中的从新庄家数起的第$j-c$个人 当$c > j$时，第 阅读全文
摘要：
题面 题解 缩点之后一个裸的树型背包 代码 阅读全文
摘要：
题面 题解 最优肯定是尽可能用大面值硬币 设$f[i]$表示最小面值为$i$时的最小答案 则：（令$p$是$i$的最小质因子） $$ f[\frac ip]=min(f[\frac ip], f[i] + \sum_{j=1}^n(a[j] \% i) / (i / p)) $$ 用线性筛预处理每个 阅读全文
摘要：
题面 BZOJ权限题 HDU vjudge 题解 $dp$套$dp$。。。 根据$lcs$的转移： $$ lcs[i][j]=max \begin{cases} lcs[i-1][j-1]+1 & (t[i] = s[j]) \\ max(lcs[i-1][j],lcs[i][j-1]) & (t[ 阅读全文
摘要：
题面 HDU vjudge 题解 将权值排序，则分组一定是连续的 设$f[i]$表示前$i$头牛的最小代价，则（$a[i]$为$i$的权值）： $$ f[i] = f[j - 1] + sum[i] - sum[j - 1] - (i - j + 1) * a[j] $$ 套上斜率优化的板子即可。 阅读全文
摘要：
题面 题解 设$f[i]$表示将$[1,i]$修改为递增的最小代价， $g[i]$表示将$[i,n]$修改为递减的最小代价。 $L[i]$表示将$[1,i]$修改为倒$\text V$的代价 $$ \therefore L[i]=min_{2<j<i}\left\{max(g[i]-g[j],f[j 阅读全文