xjsc01的博客

单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。

一般对于一维的DP问题可以应用。

数位DP的应用范围：在某个区间内，有多少个，满足一定的性质

在动态规划中，遇到有一个点有多个状态，混在一起无法表示，那么就可以把状态分开，并且构造出不同状态之间的转移关系，然后再求出状态转移方程，之后就OK了。

​最长上升子序列：序列DP（相邻两个被选择的有关系）背包问题：组合DP，在全局的考虑之下最小f[i][j]：i 表示搞了多少，j 表示限制集合：所有仅仅从前 i 个物品当中选择，并且总体积不超过j的选择方法的集合。

第一行有2个用空格隔开的整数m和n，表示学生矩阵有m行n列接下来的m行是一个mxn的阵，知阵中第行列的整数表示坐在第行列的学生的好心程度，每行的n个整数之间用空格隔开。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低注意:小渊和小轩的好心程度没有定义，输入时用0表示)，可以用一个0~100的自然数来表示，数越大表示越好心。，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。