2025年8月9日
【做题记录】dp（马思博）
摘要： A. 【模板】动态 DP 好像是我做过的最难的一道 DDP（？） 普通的转移 \(\begin{cases}f_{u,0}=\sum\max(f_{v,0},f_{v,1})\\f_{u,1}=a_u+\sum f_{v,0}\end{cases}\) 是不好优化的，我们希望 \(f_{u,0/1} 阅读全文
posted @ 2025-08-09 21:42 zhangxy__hp 阅读(26) 评论(0) 推荐(0)