
最长公共子序列/最长上升子序列
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
假·最大子段和 (sdutoj 4359 首尾相连)(思维)
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2736/pid/4359 具体思路: 首先分析一波,最大的连续字段和只有两种情况,第一中,在 n个中间直接找,第二种.这个数组的尾部取几个,然后再从头部找出几个,使得总和最大. 然后思路就来了,对于第一种情况,我们直接线性的跑...原创 2018-12-16 12:28:38 · 341 阅读 · 0 评论 -
J - FatMouse's Speed dp
题目链接: https://vjudge.net/contest/68966#problem/J 找最长子串并且记录路径。 TLE代码: #include<iostream> #include<string> #include<algorithm> #include<cstring> #include<stdio.h> using...原创 2018-09-29 11:28:38 · 166 阅读 · 0 评论 -
最大严格递增子序列(非连续)
题目链接: https://cn.vjudge.net/contest/68966#problem/E AC代码: #include<iostream> #include<string> #include<cstring> #include<iomanip> #include<algorithm> #include<cmat...原创 2018-09-27 19:30:13 · 1159 阅读 · 0 评论