Day2
P7154 [USACO20DEC] Sleeping Cows P
将奶牛和牛棚放到一起从大到小排序然后 dp．考虑提前确定一只奶牛是否被空余出．记 \(F_{i,j,0}\) 表示前 \(i\) 个东西，
P8863 「KDOI-03」构造数组
考虑按序列顺序 dp，记 \(F_{i,j}\) 表示前 \(i\) 位全部变成 \(b_i\)，向后借 \(j\) 次操作的方案数．
集训游记草稿
发布时间 2023-07-16 09:33:48作者: ckain
将奶牛和牛棚放到一起从大到小排序然后 dp．考虑提前确定一只奶牛是否被空余出．记 \(F_{i,j,0}\) 表示前 \(i\) 个东西，
考虑按序列顺序 dp，记 \(F_{i,j}\) 表示前 \(i\) 位全部变成 \(b_i\)，向后借 \(j\) 次操作的方案数．