dp基础-LIS
P.sz
努力刷题
展开
-
FatMouse's Speed
题目 样例 这道题目就是LIS加上结构体来记录信息,从而做到老鼠越胖速度越慢的情况! #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set> #inclu...原创 2019-07-26 15:57:36 · 132 阅读 · 0 评论 -
Alignment
题目 样例 主要保持从前面往后面是递增的,从后面往前面是递增的即可,即至多有一个极值。 #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set> #incl...原创 2019-07-26 16:12:34 · 154 阅读 · 0 评论 -
Longest Ordered Subsequence
题目 样例 这道题的数据不是很大,所以不会超时,其实可以用二分加贪心或者树状数组来做,这样好像运行更快 #include <iostream> #include <cstdlib> #include <algorithm> #include <cmath> #include <map> #include <set&g...原创 2019-07-26 16:22:59 · 117 阅读 · 0 评论