腾讯云服务器怎么做网站,做网站 php python,wordpress表单插件,网站编程技术有哪些原题链接#xff1a;http://codeforces.com/problemset/problem/446/A 题意#xff1a;给一个长度为n的序列#xff0c;最多可以修改一个位置的数#xff0c;求最长连续上升子序列。 题解#xff1a;当a[i1] a[i-1]2的时候#xff0c;可以通过改变a[i]的值来使前后两…原题链接http://codeforces.com/problemset/problem/446/A 题意给一个长度为n的序列最多可以修改一个位置的数求最长连续上升子序列。 题解当a[i1] a[i-1]2的时候可以通过改变a[i]的值来使前后两段合并反之分别考虑a[i]作为左边那段最长的和右边那段最长的。 #include cstdio
#include cstring #include algorithm #include iostream #include vector #include set #include queue #include map #include cmath using namespace std; typedef long long LL; int a[100001], dp[100001], r[100001]; int main() { a[0] -1; int n; cin n; for(int i 1; i n; i) cin a[i]; dp[1] 1; for(int i 2; i n; i) if(a[i] a[i-1]) dp[i] dp[i-1]1; else dp[i] 1; r[n] n; for(int i n-1; i 1; i--) { if(a[i] a[i1]) r[i] r[i1]; else r[i] i; } int ans 0; for转载于:https://www.cnblogs.com/sswzfly/p/4905714.html
