一只橘橘猫

dp动态规划

coderforces(20) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / dp动态规划（共2篇）

最长非下降子序列

题意：给出n个数，问你这个序列的最长非下降的子序列的长度是多少代码：#include <bits/stdc++.h> using namespace std; int dp[1000010],a[1000010]; int f(int x) { int len = 1,l,r,m...

子序列

2019-08-31

0 543

最大子串和

题意：给出n个数，让你输出这n个数的最大连续子序列的左端点和右端点和最大值输入： 5 -1 2 3 -4 9 输出： max= 10,L= 2,R= 5 代码：#include <bits/stdc++.h> using namespace std; int main() { ...

子串

2019-08-31

0 561