何事秋。
何事秋。
全部文章
线性dp
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
图论基本算法(31)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构基本算法(69)
数据结构瞎乱写(8)
数论分块(1)
数论只会gcd(20)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 线性dp
(共12篇)
Codeforces Round #286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter(线性dp)
题目链接 题面: 题意: 有30001个岛屿,下标为0~30000,给n个数告诉你有n份宝藏藏在哪些岛上。 你从0往下标大的方向跳,第一步跳的距离为d。 如果上一步跳的距离为D,这一步就可以跳D-1或D或D+1(但是距离必须大于0)。 问最多拿到多少宝藏。 题解: dp [ i ] [...
2020-09-04
0
569
P2258 子矩阵(DP)
题目链接 题面: 题解: 枚举行然后 dp 列。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; co...
2020-09-04
0
497
P1006 传纸条/P1004 方格取数 (DP)
一、P1006 传纸条 题目链接 题面: 题解: 等价于找两条从左上角到右下角的不相交的路线,使得和最大。 我们设dp [ k ] [ i ] [ j ] k为 横坐标加纵坐标的和, i 为左边那条路径的纵坐标,j 为右边那条路径的纵坐标 。 代码: #include<iostrea...
2020-09-04
0
657
P1108 低价购买 (最长下降子序列)
题目链接 题面: 题解: 求最长的下降子序列的长度和不同的最长下降子序列的个数。 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #inc...
2020-09-04
0
451
P1439 【模板】最长公共子序列(最长上升子序列)
题目链接 题面: 题解:记录a序列中每个x的位置,将b序列赋值为其在a序列中的位置。 然后对b序列(位置序列)求最长上升子序列。 代码: #include<iostream> #include<cstdio> #include<cstdlib> #inc...
2020-09-04
0
591
P1169 [ZJOI2007]棋盘制作 (悬线法)
题目链接 题面: 题解: 了解悬线法的使用。 代码: //悬线法 //好久之前就看到这个东西了,但是一直没写过题目 //解决给定矩阵中满足条件的最大子矩阵 //用一条线(横竖貌似都行)左右移动直到不满足约束条件或者到达边界 //left[i][j]代表从(i,j)能到达的最左位置 //ri...
2020-09-04
0
400
2020 年百度之星·程序设计大赛 - 初赛一 HDU-6745、Dec(线性dp)
题目链接 题面: Dec Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 520 Accepted Submission(s): 131 P...
2020-09-04
0
439
2020牛客暑期多校训练营(第三场)E、Two Matchings(思维、dp)
题目链接 题面: 题意: 定义一个排列为 p p p 匹配,当且仅当 ...
2020-09-04
0
415
2020 Multi-University Training Contest 2---- HDU--6774、String Distance(dp)
题目链接 题面: 题意: 定义两个符串的距离为执行添加 / 删除操作(可以对于任意一个字符串进行操作)直到两个串相等的最小操作数。 给定一个串 A A ...
2020-09-04
0
799
2020 Multi-University Training Contest 3---- HDU--6794、Tokitsukaze and Multiple(线性dp)
题目链接 题面: 题意: 给定一个长度为 n 的数列 a,a 数列中的相邻的两个数可以合并,问最多可以让数列 a 中有多少个数是p的倍数。 题解: 我们把 a 数列中某一段相加是p的倍数的段都拿出来,这样问题转化为,给定一些线段,选出最多的不相交的线段。 代码: #include<...
2020-09-04
0
547
首页
上一页
1
2
下一页
末页