2025年2月17日
DP题记录
摘要： 像我这种低批废物，不得不记录一些套路了。 寒假集训 dp 题记录。 P7962 [NOIP2021] 方差 首先观察性质，得到差分可以交换，并且最优情况下是单谷的。 剩下的就比较简单了。把式子化一下，拆成一个差，然后把后项设为状态最大化前项即可。 P8392 [BalticOI 2022] Upli 阅读全文
posted @ 2025-02-17 00:47 Aquizahv 阅读(21) 评论(0) 推荐(0)