摘要：
"bzoj1076[SCOI2008]奖励关" solution 对于当前这个物品选不选我们现在还不能确定，所以枚举一下取最优值。 具体来说，$f(S,i)$表示之前必须选集合$S$，$i$之后中取得的最大的期望，转移是很显然的。 cojs1487 麻球繁衍 UVa11021 description 阅读全文
摘要：
T1 description 有$n$个二元组$(a_i,b_i)(1\leqslant i \leqslant n)$定义$c_1 = a_1 + b_1,c_i = \max(c_{i 1}, \sum_{j=1}^{i}a_j)+b_i$,求一个排列使$c_n$最小. solution 考场上 阅读全文