首页 > TAG信息列表 > 4513
马拉车 - 吉哥系列故事——完美队形II - HDU - 4513
HDU - 4513 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队HDU 4513吉哥系列故事——完美队形II Manacher
HDU 4513吉哥系列故事——完美队形II Manacher 题意 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 挑出的人保持原队形的HDU-4513-完美队形2(Manacher变形)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=4513 题意: 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：吉哥系列故事——完美队形II HDU - 4513
//主要中间的-1以及起点为无穷大，，因为起始递增的话需要不符合递增条件 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const int MAXN=1e6+10; int h[MAXN]; int len=0; const int inf = 0x3f3f3f3f; int Manache