随笔分类 -  DP优化-斜率优化

再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 $\text{mex}$ 值最大的路径，相当于求一个最大的前缀 $0,1,2,\cdots,k$ 使得点权为 $0,1,\cdots,k$ 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 $i$ 个位置存树上点权为 $i$ 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 Elma01 阅读(85) 评论(0) 推荐(0)