摘要：
问题描述 "LG3004" 题解 把拿走的过程反向，看做添加的过程，于是很显然的区间DP模型。 设$opt_{i,j}$代表区间$[i,j]$中Bessie可以获得的最大值，显然有 $$opt_{l,r}=sum_{l,r} min(opt_{l+1,r},opt_{l,r+1})$$ 于是爆了空间 阅读全文
摘要：
问题描述 "LG2770" "LOG6122" 题解 教训：关掉流同步之后就不要用其他输入输出方式了。 拆点。 两个拆点之间连$(1,1)$，其他连$(1,0)$ $\mathrm{Code}$ cpp include using namespace std; void read(int &x){ 阅读全文