A：閱讀。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;} int gcd(int n,int m){return m==0?n:gcd(m,n%m);} int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } int a,b,c; int main() {a=read(),b=read(),c=read();cout<<b+min(c,a+b+1);return 0; } View Code

　　B：一個顯然的做法是設(shè)f[i][j][0/1]為已經(jīng)砍掉了1~i和j~n的樹且停在左/右邊的最長路，類似區(qū)間dp轉(zhuǎn)移即可。因為開始頭鐵想了會正解和初始化出了些鍋，很久之后才過掉這個部分分。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 200010 char getc(){char c=getchar();while ((c<'A'||c>'Z')&&(c<'a'||c>'z')&&(c<'0'||c>'9')) c=getchar();return c;} int gcd(int n,int m){return m==0?n:gcd(m,n%m);} int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } int n,m,a[N]; ll ans,f[2010][2010][2]; int main() {m=read(),n=read();for (int i=1;i<=n;i++) a[i]=read();a[n+1]=m;memset(f,200,sizeof(f));f[1][n+1][0]=a[1],f[0][n][1]=m-a[n];for (int i=2;i<=n;i++)for (int j=0;j<=i;j++){if (j) f[j][n+1-(i-j)][0]=max(f[j-1][n+1-(i-j)][0]+a[j]-a[j-1],f[j-1][n+1-(i-j)][1]+a[j]+m-a[n+1-(i-j)]);if (j<i) f[j][n+1-(i-j)][1]=max(f[j][n+2-(i-j)][1]+a[n+2-(i-j)]-a[n+1-(i-j)],f[j][n+2-(i-j)][0]+a[j]+m-a[n+1-(i-j)]);}for (int i=1;i<=n;i++) ans=max(ans,f[i][i+1][0]),ans=max(ans,f[i][i+1][1]);cout<<ans;return 0; } View Code

　　腦補一下正解，考慮效果相同的兩種走法：順逆順、逆順順，容易發(fā)現(xiàn)第一種總是比第二種優(yōu)，這說明一旦某次改變方向，之后每次都要改變方向才能保證最優(yōu)。于是枚舉一下最開始怎么走，對每種方案求一下取max即可。

　　然后因為一些原因也沒什么心思想題，就這么心態(tài)平穩(wěn)地自閉到結(jié)束了。根本沒臉寫這玩意了題過會再補

　　result：rank 312 rating +56 怎么打成什么樣都漲分啊？

　　upd：咕咕咕

轉(zhuǎn)載于:https://www.cnblogs.com/Gloid/p/10198239.html

總結(jié)

以上是生活随笔為你收集整理的AtCoder Grand Contest 030 自闭记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。