Liveddd's Blog

LOJ#3983. 「NOI2023」字符串

发表于 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。或者利用斯特林数推式子可以做到更优。

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

利用斯特林数转下降幂的技巧，再求期望。

发表于 2023-07-26 更新于 2023-08-27 分类于新建文件夹
本文字数： 0 阅读时长 ≈ 1 分钟

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

组合意义妙妙题，也可以用容斥暴力处理。

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

组合意义简单题。

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

巧妙地转换为数树的问题，但也可以从序列角度理解。