Harris-H
Harris-H
全部文章
标记处理
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
Harris-H的博客
全部文章
/ 标记处理
(共1篇)
P1410 子序列
P1410 子序列 思路:看到最大是。就应该想到用写写。根据别人大佬的思路,我再来说说。。。首先我们可以假设为前位以结尾子序列长度为是否满足。但是我们用这一个递推是不能判断另外一个子序列是否满足的,因此我们需要用来表示前位不以结尾长度为的最后一位的最小值(根据贪心越小越有利后面的数)。这样就可以同时...
2020-06-01
1
561