Liveddd's Blog

P8907 [USACO22DEC] Making Friends P

发表于 2023-01-02 更新于 2023-08-26 分类于 OI
本文字数： 2.5k 阅读时长 ≈ 6 分钟

线段树合并，也可以启发式合并。

发表于 2022-12-30 更新于 2023-01-12 分类于 OI
本文字数： 2.9k 阅读时长 ≈ 6 分钟

比较裸的树上背包。

发表于 2022-12-25 更新于 2023-07-24 分类于 OI
本文字数： 2.8k 阅读时长 ≈ 6 分钟

一些小 trick。

发表于 2022-12-25 更新于 2023-03-17 分类于 OI
本文字数： 4.2k 阅读时长 ≈ 9 分钟

线段树合并优化 DP。

发表于 2022-12-07 更新于 2023-05-05 分类于 OI
本文字数： 2.1k 阅读时长 ≈ 5 分钟

决策单调性 + 分治优化 DP。

发表于 2022-12-05 更新于 2023-12-08 分类于 OI
本文字数： 3.1k 阅读时长 ≈ 7 分钟

算是敲个警钟。

发表于 2022-11-24 更新于 2023-03-05 分类于 OI
本文字数： 1.5k 阅读时长 ≈ 3 分钟

与诸君共勉。

发表于 2022-11-20 更新于 2024-01-09 分类于 OI
本文字数： 5.4k 阅读时长 ≈ 12 分钟

运用广泛的合并信息方式。

发表于 2022-11-15 更新于 2023-05-05 分类于新建文件夹
本文字数： 898 阅读时长 ≈ 2 分钟

……

发表于 2022-11-09 更新于 2023-03-02 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 4 分钟

拓扑序DP。