bzoj2439 中山市選2011 序列

2021-08-16 20:08:37 字數 568 閱讀 8612

第一行包含乙個整數 n,表示序列a的長度。 

第二行有 n 個整數給出初始的序列。

僅包含一行,為最小的花費。

5 2 1 2 2 3

4對於100%的資料滿足 5 ≤ n ≤ 100 000,0 ≤ ai ≤ 10 ^9。

【解析】

#include#include#includeusing namespace std;

typedef long long ll;

int a[110000];

ll f[110000],g[110000];

//f[i]把1~i改為遞增的最小代價,g[i]把i~n改為遞減的最小代價

ll l[110000],r[110000];

int main()

ll ans=999999999999999;//記得開大點,小寶貝~~~

for(int i=3;i<=n-2;i++) ans=min(ans,l[i]+r[i]);

printf("%lld\n",ans);

return 0;

}

bzoj2466 中山市選2009 樹

同上一題。應該可以樹形dp,然而我不會。include include include include includeusing namespace std define rep i,s,t for int i s i t i define dwn i,s,t for int i s i t i d...

bzoj2466 中山市選2009 樹

題目描述 bz題解 1 高消。直接列異或方程組高消即可。include include include include using namespace std const int n 105 template inline void read t x while ch 0 ch 9 x f c in...

BZOJ 2466 中山市選2009 樹

題解 n 100 急忙叫隊友是不是暴力題啊.qko 好像我會o n 我 好巧,我也會o n 的,那就莽吧 四個狀態 dp1 x 0 表示不摁且這個節點不亮的個數 dp1 x 1 表示不摁且這個節點亮的個數 dp2 x 0 表示摁且這個節點不亮的個數 dp2 x 1 表示摁且這個節點亮的個數 incl...