hdu西山居复赛2求连续最大积

来源：动视网责编：小采时间：2020-11-09 15:38:01

hdu西山居复赛2求连续最大积

hdu西山居复赛2求连续最大积:如果看到题目就往dp上面想的话，先自己打脸_ 这个根本和连续最大积没有任何关系解题思路：以0为分割点把串分成有连续2或者-2的小串，然后计算每个小串中-2的个数，如果-2个数为偶数记录串的长度如果-2个数为奇数，记录第一个-2和最后一个-2所在的位置，然

推荐度：

点击下载本文 文档为doc格式

导读hdu西山居复赛2求连续最大积:如果看到题目就往dp上面想的话，先自己打脸_ 这个根本和连续最大积没有任何关系解题思路：以0为分割点把串分成有连续2或者-2的小串，然后计算每个小串中-2的个数，如果-2个数为偶数记录串的长度如果-2个数为奇数，记录第一个-2和最后一个-2所在的位置，然

如果看到题目就往dp上面想的话，先自己打脸_ 这个根本和连续最大积没有任何关系解题思路：以0为分割点把串分成有连续2或者-2的小串，然后计算每个小串中-2的个数，如果-2个数为偶数记录串的长度如果-2个数为奇数，记录第一个-2和最后一个-2所在的位置，然

如果看到题目就往dp上面想的话，先自己打脸>_<

这个根本和连续最大积没有任何关系

解题思路：以0为分割点把串分成有连续2或者-2的小串，然后计算每个小串中-2的个数，如果-2个数为偶数记录串的长度

如果-2个数为奇数，记录第一个-2和最后一个-2所在的位置，然后求的这两个位置分割成的串的最大长度，

正题下来，输出串的最大长度。

//Creat Time: 2013年05月25日 星期六 17时01分36秒
//File Name: XS21000.cpp
//--Author--: GreedyDaam
#include
#include
#include
#include
#include
#pragma comment(linker,"/STACK:102400000,102400000")//设置栈大小
#define MAX 10010
using namespace std;
int input[MAX];
int find(int n){
	int i,m=0,frist=0,last=0,len=0,count=0;
	for(i=0;i

hdu西山居复赛2求连续最大积

推荐度：

点击下载本文 文档为doc格式

标签：上面最大看到

热门焦点

hdu西山居复赛2求连续最大积

hdu西山居复赛2求连续最大积

hdu西山居复赛2求连续最大积

最新推荐

猜你喜欢

热门推荐