记录今天在Acwing学习的几道数位Dp题目，整理了思路，方便以后的复习： 1.度的数量 题目描述 求给定区间 [...[作者空间]
分析：暴力法 以1121134为例，肯定要尽量地将不连续的块连续起来，一并删除。这样收益较大。因为(1+1)^2 ...[作者空间]
分析：1、题目需要求数字N有多少个重复的数字，可以将其转换为求数字N有多少个不重复的数字，因为求不重复的数字可以更...[作者空间]
在上一章中，我们介绍了基于单调队列和二进制DP的优化。今天我们来看另外3类，斜率优化，四边形不等式，快速幂优化。 ...[作者空间]
最近2场LC周赛的最后一道，都运用了一些优化知识。四边形不等式优化和二进制优化，之前不久还有一场用到了单调队列优化...[作者空间]
P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共盆。通过调查顾客的喜好，...[作者空间]
动态规划虽然说有一定难度，主要是找到状态转移的公式，但是也依然是有些规律可以找寻的。 现在来说一下有限状态机，我们...[作者空间]
背包DPBZOJ2287(not existed)POJ3093(√)BZOJ2748(√)*BZOJ2794(n...[作者空间]
斜率优化DP 斜率优化DP涉及到的模型较多，在编写习题题解前，先做出如下规律总结。 如何识别斜率优化DP 按照正常...[作者空间]
单调队列DP HDU5945题意给定整数，存在如下两种操作。1.2.如果 求让变为的最小操作次数。题解状态定义：表...[作者空间]
树状数组DP BZOJ1264题意给出两个长度均为的数字序列，求。数据保证每个序列中，到共个数字每个必然出现次。题...[作者空间]
线段树优化DP HDU3698题意给定的矩阵和，须从矩阵的每行选择一个数字，使得数字和最小。选择时须保证前后选择的...[作者空间]
概率期望DP POJ2096[http://poj.org/problem?id=2096]题意一个软件有个子系统...[作者空间]
数位DP BZOJ1026题意求到间，不含前导零且相邻两个数字之差至少为的正整数的个数。题解状态定义：表示当前处理...[作者空间]
状压DP BZOJ1087题意在的棋盘里面放个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以...[作者空间]
树形DP BZOJ4472[https://www.lydsy.com/JudgeOnline/problem.p...[作者空间]
文章例题 1.leetcode 70. 爬楼梯 leetcode 53. 最大子序列和 leetcode 198....[作者空间]
划分型DP 给定长度为N的序列活字符串, 要求划分成若干段段数不限, 或者指定K段每一段满足一定的性质 做法类似于...[作者空间]
dp[V][0]=0dp[S][v]=min{dp[SU{u}][u]+d(v,u)|u不属于S} 在这个递推式中...[作者空间]
