随笔分类 - dp

摘要：前言近几日回归竞赛后，便开始学些新东西了（对于蒟蒻来说）。这几天就连续的更新一下自己对斜率优化的学习过程。 1.思想在一些常见的DP题中，可能会出现形如

f [i] = min / max (f [j] + (s u m [i] - s u m [j])^{2}

$f[i]=\min/\max(f[j]+(sum[i]-sum[j])^2$ 的转移方程式。这时，我们就可以把后面的二次项展开： \(f[i] 阅读全文

posted @ 2022-06-24 21:58 SSZX_loser_lcy 阅读(52) 评论(0) 推荐(0) 编辑

摘要：前言这是蒟蒻的第一篇题解，所以在语言以及证明上没有其他大佬们讲的好。请各位多多包涵，万分感谢！！本篇题解涉及的芝士有： 1.01背包； 2.bitset优化背包； 3.构造的基本思想正题分析先看题，这道题的题意就是给你很多个袋子，告诉你每个袋子中总共有多少枚硬币，且硬币总数为

s

$s$ 个，袋子阅读全文

posted @ 2021-11-12 21:42 SSZX_loser_lcy 阅读(55) 评论(0) 推荐(0) 编辑

昵称： SSZX_loser_lcy
园龄： 3年4个月
粉丝： 7
关注： 5

2025年3月

日

一

二

三

四

五

六

SSZX_loser_lcy