u013455437的博客

Monotonic Matrix题意：输入n,m，求在一个n×m矩阵中填入{0,1,2}，且保证每行每列都不下降的方案数。考虑这样一张网格图，向里面填入{0,1,2}，由于每行每列都不下降，将图按填入的数字用分割线分开，那么{0,1},{1,2}之间的分割线必然都是从左下角到右上角的最短路径(即只会向左拐或者向上拐)，否则无法保持单调性。又根据上图易看出：{1,2}分割线必须不在{0,1}分割线上方(可以有重合，否则也会破坏单调性。那么就可以由此建立模型：一张n×m的网格图，不妨令左下角坐标为(0

题目链接快速跳转牛牛想起飞最小互质数衔尾蛇牛牛的反函数开心消消乐CoolCool的序列牛清楚的裙子!!!牛牛想起飞n<=1e5,y<=100，可以用dp，定义dp[i][j]={1,变换后前n项和可以为j0,elsedp[i][j]= \begin{cases} 1, &\text{变换后前n项和可以为j} \\0, & \text{else} \end{cases}dp[i][j]={1,0,​变换后前n项和可以为jelse​就可以得到状态转移方程dp[i][j]

快速跳转题目类型A-Intelligent Warehouse题目类型A:DP+一点点数论(几乎不用）B:最短路+计算几何(判断线段相交)C:签到题D:图论(tarjan求连通块)E:数据结构(线段树)F:二分答案G:看着像图论，其实构造就行了H:数学推导I:搜索(标程好像是bfs，但我是用dfsA的)J:前缀和+差分K:数学A-Intelligent Warehouse给定一组数，选出最多的数，保证其中任意两个数有...