单调栈
cjmHK
努力做得更好
展开
-
Wooden Sticks(HDU-1051)
原题地址先按照长度或重量排序,然后在求非递减子序列的数量。#include <iostream>#include <algorithm>#include <cstring>using namespace std;struct Node{ int x,y;}a[5000];int vis[5000],loop,n;bool o原创 2019-03-13 19:50:02 · 331 阅读 · 0 评论 -
最少拦截系统(HDU-1257)
遇到最优解问题首先要想到就是动态规划(有些最优解问题用的是贪心,也有的人认为贪心是特殊的动态规划,比如最小生成树算法中的Prim算法和Kruskal算法,这两个算法都是不断将权值最小的边添加进去从而实现最优解,但是不是所有贪心都是正确的,贪心算法只有通过证明之后才敢放心使用,而动态规划不需要验证),这道题既是一道经典的动态规划题,也是一道经典的求解最长子序列的题目。动态规划并没有你们想的那么高大...原创 2018-09-24 20:48:53 · 1642 阅读 · 0 评论