2024年4月27日
线段树优化 dp && 扫描线
摘要： Part1. 线段树优化 dp CF115E 设 \(f[i]\) 表示前 \(i\) 条路中修复若干条路后可以赚到的最多的钱。 不修第 \(i\) 条路时 \(f[i]=f[i-1]\) 区间 \([j+1,i]\) 中的路都修好时有 \(f[i] = \max \limits_{0≤ j <i} 阅读全文
posted @ 2024-04-27 19:36 PassName 阅读(41) 评论(0) 推荐(0) 编辑