摘要:
图的连通性相关问题。 阅读全文
摘要:
单调栈 & 单调队列 没啥好说的。放两道题目。 线段树优化 dp 例题 CF115E Linear Kingdom Races 容易想到记 \(f_{i,j}\) 表示前 \(i\) 个跑道,\([i-j+1,i]\) 全部修好的最大利润,但不好优化。考虑转化为表示 \([j,i]\) 全部修好的最 阅读全文
摘要:
联合省选 2024 游记。 阅读全文
摘要:
NOIP2023 游记。 阅读全文