Liveddd's Blog

LOJ#3215. 「PA 2019」Muzyka pop

发表于 2023-07-23 更新于 2023-07-24 分类于 OI
本文字数： 1.7k 阅读时长 ≈ 4 分钟

数位 DP 与区间 DP 的结合

发表于 2023-07-23 分类于 OI
本文字数： 3.4k 阅读时长 ≈ 8 分钟

线段树应用。

发表于 2023-07-20 更新于 2023-07-21 分类于 OI
本文字数： 168 阅读时长 ≈ 1 分钟

DP 优化：将分界点作为状态。

发表于 2023-07-19 更新于 2023-12-13 分类于 OI
本文字数： 6.5k 阅读时长 ≈ 14 分钟

有趣的 DP 题，用到模拟网络流的技巧。

发表于 2023-07-18 更新于 2023-08-28 分类于 OI
本文字数： 1.1k 阅读时长 ≈ 2 分钟

巧妙的转化为欧拉路径。

发表于 2023-07-17 更新于 2024-01-05 分类于 OI
本文字数： 4.9k 阅读时长 ≈ 11 分钟

神仙的线段树 + 猫树分治。

发表于 2023-07-12 更新于 2023-09-18 分类于 OI
本文字数： 8.9k 阅读时长 ≈ 20 分钟

DP 趣题，运用到函数的凸性。以及 mydcwfy 提供了的贪心解法。

发表于 2023-07-11 更新于 2023-07-12 分类于 OI
本文字数： 7k 阅读时长 ≈ 16 分钟

数据结构好题。

发表于 2023-07-10 更新于 2023-10-09 分类于 OI
本文字数： 484 阅读时长 ≈ 1 分钟

第一场 ARC，全靠 mydcwfy 带飞。

发表于 2023-07-09 更新于 2023-07-10 分类于 OI
本文字数： 2k 阅读时长 ≈ 4 分钟

小 trick。