題意：略
一開始xjb貪心了好長時間...
然後發現可以從後往前列舉最晚時間，\(o(1)\)得到最小代價
確定最晚時間後就可以知道哪些可以用a啦！
一定要考慮這種變化變成不變的思想！
#include #include #include #include using namespace std;
typedef long long ll;
const int n = 1e5+5;
inline int read()
while(c>='0' && c<='9')
return x*f;
}ll a, b, c, ans, now, big_cnt, big_sum, les_cnt, les_sum, s[n];
int n, m, r[n], w[n], p, cnt_b, t[n];
void solve()
ans = min(ans, now);
}printf("%lld", ans);
}int main()
BZOJ4868 Shoi2017 期末考試
time limit 20 sec memory limit 512 mb submit 936 solved 426 submit status discuss 有n位同學，每位同學都參加了全部的m門課程的期末考試，都在焦急的等待成績的公布。第i位同學希望在第ti天 或之前得知所.有.課程的成績。...
Bzoj3562 神器化合物 Shoi 2014
ac通道 分析 若把每乙個原子看作乙個節點，將化學鍵看作一條邊，那麼這個題目要求的 分子的個數 很容易就可以看出是求圖中聯通塊的個數。求聯通塊的個數，可以使用並查集。可如何求出每一步的聯通塊的個數呢？可以知道，當連上一條邊時，若此邊連線的是兩個不同的聯通塊，那麼分子個數就會減一 當刪去一條邊時，若刪...
BZOJ 3566 SHOI2014 概率充電器
題目 題意 給定樹形結構的n個元件，每個元件有一定概率自己充電，還有一定概率通過某條邊給其他元件充電，求充電的元件期望個數。n 500000 題解 樹形結構肯定能想到樹形dp，全樹對某點產生的貢獻一般可以通過一到兩遍樹形dp計算得出，本題所求期望等於每個元件被充電的概率之和。設f i 表示i被充電的...