A:
模擬簡單算盤
B:
找最大連續k數和的下標
C:
貪心。從左往右考慮,考慮連續相同段,若大於等於3個連續,則必須刪到剩2個,若出現...AABB這種,則刪掉後面的B,變成...AAB。
D:
因爲小夥伴買車時若不夠錢就會從budget補,因此若存在一種買x輛車的方法,即是說通過合理的安排能夠使budget>=0,換句話說,若存在一種儘量花小夥伴錢的方法能夠使budget>=0,則該購買方案可行。考慮怎樣能夠購買x輛車而剩下更多的budget:讓最有錢的x個小夥伴去買最便宜的x輛車,這個比較顯然。然後是最有錢的小夥伴買這x輛中最貴的車,次有錢的買次貴的車...,這種購買方式能夠使budget剩的最多,這個可以證明,略去。另一個性質:若存在x輛車的購買方案,則也存在0~x-1輛車的購買方案,因此可以二分尋找最大的x。當確定x輛車的方案後,要讓小夥伴花的錢最少,只需要先把budget花光就可以了。
E:
不會