CF2187D Cool Problem 自学式题解 司马只因锥 2026-7-22 19:18:06 21 浏览0 点赞0 收藏0 评论 #我的算法讲堂 神题,写篇题解学习一下。 学习 [大犇的题解](https://www.luogu.com.cn/article/f8ob8nzl)。 显然 $c_i$ 一定能写成 $a_ix+b_iy$ 的形式,考虑操作会对两部分有什么影响: * 如果 $r_i=0$,那么 $a_i=a_{i-1}+1$。 * 如果 $r_i=1$,那么...
Slope Trick 学习笔记 司马只因锥 2026-5-9 23:26:49 92 浏览4 点赞1 收藏1 评论 #我的算法讲堂 Slope Trick 是一种 DP 优化方法,它通过存储斜率变化以存储凸包优化转移。下面我们通过三个题理解这个神奇的 trick。 ## [洛谷P4597 序列 sequence](https://www.luogu.com.cn/problem/P4597) 这题是 CF13C 的数据加强版。 ### 题面大意 给定一个序列,每次操作可以把某个数 +1...