[noip测试]最长上升子串（乱搞||dp）

题目描述

题解

其实这题很sb啊，就处理出以i开头和以i结尾的最长上升子串然后枚举断点就可以了呀。
但是我考试的时候闲的蛋疼写了个dp，而且还调了好久。。
设f(i,0/1)表示前i个，修改/不修改（不能修改第i个）的最长长度，然后就可以递推了。
最后的答案为max{f(i,0)+1,f(i,1)}。
不过有一种情况全单增的话ans会变成n+1，这种要判掉。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define N 300005

int n,ans;