傳送門
隊裡有大佬用最小費用流做，但我這個蒟蒻連網路流都沒聽，所以果斷棄坑
後來在某谷上發現巧妙的貪心，所以就會做了：
根據題目，我們顯然可以得到要使答案最優，我們就要使每個加速器盡量影響更多的遊客
根據這點我們就可以通過k
kk次貪心求解
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define mo 10007
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int n=
read()
,m=read()
,k=read()
;int
max(
int x,
int y)
struct nodee[
10005];
int g[
1005
],w[
1005
],last[
1005
],sum[
1005
],l[
1005
],ans=0;
void
bus(
int k)
return;}
intmain()
for(
int i=
2;i<=n;i++
) sum[i]
+=sum[i-1]
; l[1]
=last[1]
;for
(int i=
2;i<=n;i++
) l[i]
=max
(l[i-1]
,last[i-1]
)+w[i-1]
;for
(int i=
1;i<=m;i++
) ans+
=l[e[i]
.e]-e[i]
.t;bus
(k);
cout
}
NOIP 2011 day1 選擇客棧
題目大意 麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從1 到n 編號。每家客棧都按照 某一種色調進行裝飾 總共k 種，用整數0 k 1 表示 且每家客棧都設有一家咖啡店，每 家咖啡店均有各自的最低消費。兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定 分別住在色...
NOIP2011day2 引水入城
factor 題目大意 求 ax by k展開後x n y m的係數 10007。n,m,k 1e3,a,b 1e6.題解 裸的二項式定理，得到x n y m的係數為an bm cm k 組合數取模可以用逆元也可以用楊輝三角形。時間複雜度 o k 2 楊輝三角形 或o k log 10007 逆元 ...
口胡 NOIP2011DAY1 選擇客棧
乙個長度為 n 的區間，每個位置上有顏色 ci 以及代價 vi，現在問有多少個區間 l,r 滿足 cl cr 且 l i r 使得v i p 我們只考慮每乙個點作為左端點時對答案的貢獻，我們令ne xti 表示在i左邊，離i最近，且vn exti p的那個端點，可以為i本身 那麼i這個端點對答案的貢...