當乙個數列在計算的時候,出現了多種狀態的時候,不能只顧頭尾不管中間,這時候需要用的dp去慢慢的選擇每一步中最優的狀態!
#include
using namespace std;
typedef
long
long ll;
const
int mx =
200020
;ll dp[mx]
;ll a[mx]
; ll he6
(int x)
ll he4
(int x)
intmain()
sort
(a+1
,a+1
+n);
ll ans=0;
for(
int i=
2;i<=n;i+=2
) dp[4]
=a[3
]-a[1]
+a[4
]-a[2]
; dp[6]
=a[3
]+a[5]
+a[6
]-a[1]
-a[2
]-a[4]
; dp[8]
=dp[4]
+a[8
]+a[7]
-a[5
]-a[6]
;for
(int i=
10;i<=n;i+=2
) cout<<<
"\n";}
return0;
}
JOI 有趣的有趣的家庭菜園Fgarden
職業經營家庭菜園的joi君每年在自家的田地中種植一種叫做ioi草的植物。ioi草的種子在冬天被播下,春天會發芽並生長至乙個固定的高度。到了秋天,一些ioi草會結出美麗的果實,並被收穫,其他的ioi草則會在冬天枯萎。joi君的田地沿東西方向被劃分為n個區域,從西側開始的第i個區域中種植著ioi草i。在...
有趣的哲學
原則1 你無法斷定程式會在什麼地方耗費執行時間。瓶頸經常出現在想不到的地方,所以別急於胡亂找個地方改 除非你已經證實那兒就是瓶頸所在。原則2 估量。在你沒對 進行估量,特別是沒找到最耗時的那部分之前,別去優化速度。原則3 花哨的演算法在n很小時通常很慢,而n通常很小。花哨演算法的常數複雜度很大。除非...
有趣的面試
面試官 熟悉哪種語言?應聘者 c 面試官 知道什麼叫類麼?應聘者 我這人實在,工作努力,不知道什麼叫累。面試官 知道什麼是包?應聘者 我這人實在,平常不帶包,也不用公司準備了。面試官 知道什麼是介面嗎?應聘者 我這個人工作認真,從來不找藉口偷懶。面試官 知道什麼是繼承麼?應聘者 我是孤兒沒什麼可以繼...