bzoj
莫名想到這道題目
很明顯是一樣的
設\(f[i][j][0/1]\)表示已經接到了\(i～j\)這一段的小球
當前在\(i\)或者在\(j\)的最小費用
這個費用是隨著時間增長，沒有被接到的小球產生的
這樣就可以避免存下時間
提前就把費用減去
#include#include#include#include#include#include#include#include#include#includeusing namespace std;
inline int read()
double f[1010][1010][2];
struct egea[1010];
int n;
double s[1010];
double tot;
bool operator<(ege a,ege b)
int main()
)-a;
f[l1][l1][0]=f[l1][l1][1]=1.0*abs(x-a[l1].x)*s[n];l1--;
f[l1][l1][0]=f[l1][l1][1]=1.0*abs(x-a[l1].x)*s[n];
for(int len=2;len<=n;++len)
for(int i=1;i<=n-len+1;i++)
for(int i=1;i<=n;++i)tot+=a[i].y;
printf("%.3lf\n",(tot-min(f[1][n][0],f[1][n][1]))/1000.00);
return 0;
}
bzoj 3437 小P的牧場
方程不難寫出fi max j 0 i 其中w j i 表示前 i 個牧場中，在 i處建立最後乙個檢查站，在 j 處建立倒數第二個檢查站的最小化費 這裡的w可以用兩個字首和求出，s1 i b i s2 i 1 a i 1 2 a i 2 3 a i 3 i 1 a 1 那麼w l,r s2 r s 2...
BZOJ 3781 小B的詢問
description 小b有乙個序列，包含n個1 k之間的整數。他一共有m個詢問，每個詢問給定乙個區間 l.r 求sigma c i 2 的值,其中i的值從1到k，其中c i 表示數字i在 l.r 中的重複次數。小b請你幫助他回答詢問。題目分析 分塊 include include include...
BZOJ 4548 小奇的糖果
有 n 個彩色糖果在平面上。小奇想在平面上取一條水平的線段,並拾起它上方或下方的所有糖果。求出最多能夠拾 起多少糖果,使得獲得的糖果並不包含所有的顏色。包含多組測試資料,第一行輸入乙個正整數 t 表示測試資料組數。接下來 t 組測試資料,對於每組測試資料,第一行輸入兩個正整數 n k,分別表示點數和...