LIS
追逐o
Practice makes perfect.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最长上升子序列模板(LIS)
1. 复杂度 O(n^2)#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 30010; int dp[maxn], a[maxn]; int main() { int n; while(scanf("%d",&n)!=EOF) {原创 2017-08-09 15:43:59 · 269 阅读 · 0 评论 -
[HDU - 5773] The All-purpose Zero(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5773Problem Description?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(原创 2017-08-09 20:30:41 · 355 阅读 · 0 评论 -
[HDU - 5748] Bellovin(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5748Problem DescriptionPeter has a sequence a1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn), where fi is the lengt原创 2017-08-09 20:14:17 · 377 阅读 · 0 评论 -
[HDU - 1950] Bridging signals(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1950Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwe原创 2017-08-09 20:08:08 · 312 阅读 · 0 评论
分享