526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1814E
CF1814E Chain Chips & CF750E New Year and Old Subsequence - 动态 dp -
一句话概括动态 dp:用来解决带修改/多次区间询问的 dp 问题。将转移写成矩阵的形式,然后利用线段树求解区间问题/单点修改 1814E 注意一条边要么选 2 要么选 0 次,而且第一条边一定是选了 2 次。如果有一条边没选,那么这条边两侧的边一定都选了。 设 $f_i$ 代表考虑到第 $i$ 条边 ......
Subsequence
动态
1814E
Chain
Chips
更新时间 2023-04-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页