Liveddd's Blog

CF677D Vanya and Treasure

发表于 2023-09-04 更新于 2023-09-13 分类于 OI
本文字数： 3.4k 阅读时长 ≈ 8 分钟

巧妙的根号分治。

发表于 2023-08-31 更新于 2023-09-01 分类于 OI
本文字数： 1.7k 阅读时长 ≈ 4 分钟

妙妙题。

发表于 2023-08-30 分类于 OI
本文字数： 1.9k 阅读时长 ≈ 4 分钟

简单的 DP。

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

模拟网络流的技巧，用线段树来维护。

发表于 2023-08-28 分类于 OI
本文字数： 2.3k 阅读时长 ≈ 5 分钟

数位DP + 区间DP 的好题。

发表于 2023-08-23 分类于 OI
本文字数： 5.8k 阅读时长 ≈ 13 分钟

感觉有些套路。。。

发表于 2023-08-21 更新于 2023-08-23 分类于 OI
本文字数： 2.8k 阅读时长 ≈ 6 分钟

好的 DP 题，但是感觉手玩几下就出来了。

发表于 2023-08-15 更新于 2023-08-25 分类于新建文件夹
本文字数： 7 阅读时长 ≈ 1 分钟

盼君勿忘

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

经典的排序与逆序对之间的转化，以及一些性质的观察。

发表于 2023-08-13 更新于 2023-08-15 分类于 OI
本文字数： 5.8k 阅读时长 ≈ 13 分钟

利用组合意义 DP。或者利用斯特林数推式子可以做到更优。