題目←
這種題還交上那麼多遍大概我確實是菜……
甚至一開始讀的題意都是錯的……但是拿錯的題意打還過了樣例了……真是……
#include
#include
#include
#define ll long long
#define inf 2147483647
using
namespace
std;
const
int maxn = 1000000 + 50;
ll v[maxn],minx[maxn],ans = -inf,w[maxn],hminx[maxn];
int n,a[maxn];
ll sum1[maxn],sum2[maxn];
int main()
sum1[1] = v[1];
for(int i = 1;i <= n;i ++)
sum2[n] = w[n];
for(int i = n - 1;i >= 1;i --)
for(int i = 2;i < n;i ++)
printf("%lld",ans);
return
0;}
讀清題目
交之前先檢查一遍**
dp P2642 雙子序列最大和
給定乙個長度為n的整數序列，要求從中選出兩個連續子串行，使得這兩個連續子串行的序列和之和最大，最終只需輸出最大和。乙個連續子串行的和為該子串行中所有數之和。每個連續子串行的最小長度為1，並且兩個連續子串行之間至少間隔乙個數。輸入格式 第一行是乙個整數表示n。第二行是n個整數表示整數序列。輸出格式 乙...
洛谷 P1410 子串行
這題乍一看毫無思路。顯然不可能窮舉長度為n 2的嚴格遞增子串行。不過聯想到noip1999 普及組 的飛彈攔截的第二問，就有思路了。這題其實與它的第二問差不多，只要算出該序列的最大非公升子串行長度l，判斷一下是否大於2即可。1.假如l 2，顯然乙個嚴格遞增子串行至多包含非公升子串行的乙個元素，2個子...
洛谷 P1410 子串行
給定乙個長度為n n為偶數 的序列，問能否將其劃分為兩個長度為n 2的嚴格遞增子串行，輸入格式 若干行，每行表示一組資料。對於每組資料，首先輸入乙個整數n，表示序列的長度。之後n個整數表示這個序列。輸出格式 同輸入行數。對於每組資料，如果存在一種劃分，則輸出 yes 否則輸出 no 輸入樣例 1 6...