2023年4月27日
CF1814E Chain Chips & CF750E New Year and Old Subsequence - 动态 dp -
摘要： 一句话概括动态 dp：用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式，然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次，而且第一条边一定是选了 2 次。如果有一条边没选，那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 阅读全文
posted @ 2023-04-27 23:03 SkyRainWind 阅读(24) 评论(0) 推荐(0) 编辑