第一行包含乙個整數 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...