題目link：
首先根據貪心，容易得出應該盡可能的不失去扣錢數多的遊戲，因此先按照扣錢數進行排序。隨後從後往前列舉時間，能完成就完成，因為有可能出現扣錢數多的遊戲但時間寬裕、扣錢數相對少但時間緊的情況，因為答案要求最大，所以盡量每個遊戲的時間都向後安排，因為前面的時間是所有遊戲都最可能用的，而後面的時間一定沒有前面的時間更優。$o(n$2$)$
1 #include 2#define inf 0x3f3f3f3f
3using
namespace
std;
4int n, m, choose[510];5
struct str stu[510];6
int cmp(str a, str b)
7int
main()
818 printf("%d"
, m);
19return0;
20 }
C 一本通 1 1 例 5 智力大衝浪
一本通題庫 1426 libreoj 10004 vjudge 小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m mm元。先不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比賽規則 首先，比賽時間分為n個時段 n 500 n 5...
1426 例題5 智力大衝浪
小偉報名參加 電視台的智力大衝浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的。接下來主持人宣布了比賽規則 首先，比賽時間分為n個時段 n 500 它又給出了很多小遊戲，每個小遊戲都必須在規定期限ti前完成 1 ti n 如...
一本通 1 1 例 1 活動安排
題目link 貪心即可，將活動按右端點排序，排序後能選則選。o n 證明 首先對於乙個前面都為最優序列的前提下，如果對於乙個活動 a 使它發生是一種最優序列，然後再對於另乙個活動 b 它的結束時間比 a 早，並且開始時間也滿足條件，那麼根據貪心就可以選它，因為它既合法又是一種最優序列。1 inclu...