随笔分类 - 算法竞赛 / DP
提高组专题 dp4
摘要：A [PA2021] Od deski do deski DP 挺显然的，但我推错了……。 \[\begin{split} dp_{i+1,j,1}&+=\sum(dp_{i,j,1}+dp_{i,j,0}) \times j\\ dp_{i+1,j+1,0}&+=\sum dp_{i,j,1}\t
[题解] [ABC221H] Count Multiset - DP
摘要：[ABC221H] Count Multiset 题面翻译 输入两个正整数 ，并存在一个集合，问你一个长度为 的合法集合存在多少个？你需要回答 的值为 到 的每种情况。 一个合法的集合定义指长度为 ，元素和为 ，每一个
[学习笔记] 斜率优化DP - DP
摘要：这个真的好容易啊 ——wzw 斜率优化dP 例题 [SDOI2012] 任务安排 毒瘤题，让我惨淡经营了两天。这道题luogu有简单版，可以先去看简单版。 显然这是一只DP题，直接开始推狮子。令 dp[i] 表示以第 个任务为终止时的最小花费。 和 都表示的是前缀和
[学习笔记] 单调队列优化DP - DP
摘要：单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 的DP，如果暴力实现的话复杂度是 ，实现方法是双层for
