DP杂题
口胡记录，主要是调代码太费时，不如把每题思路好好梳理一下。 T1 苏卡布列 T2 把细胞合并转化为分裂，$ d…
月度归档： 2025年2月
2025年2月13日模拟赛
口胡 T1: P4846 首先看到此类题目我们进行差分，得 $ b_i=ai-a{i-1} （ a0=a{n+…
HLOJ-TEST ROUND 4-T1/T2（构造）- 3
正解 我们将 f(c,x,y) 记为上式得出的值。 固定 c 与 y 的时候，最优的 x 仅会在 \lfloo…
HLOJ-TEST ROUND 4-T1/T2（构造）- 2
理论不应该发两篇相同的内容的 但是理论是理论，现实是现实，blog 会吃字数。 分析/正解 为什么会这样呢？ …
HLOJ-TEST ROUND 4-T1/T2（构造）- 1
考虑到 DP 专题有时候并不是人打的。 因此不如来水一水 blog补一下训练记录。 平常专题就不必了，补了自己…
HLOJ-TEST ROUND 2-T1
考虑到无法理解 T2，还是先把 T1 总结亿下吧。 原题链接 可能有关联的题目：NOI2016优秀的拆分，SC…