！？Atcoder 欢乐赛乐欢 redoctA？！
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
A
Difficulty：3- / Easy
Tag：-
显然每次繁殖都会增加一个大小。所以答案是 k+1k+1k+1。没了。
时间复杂度：O(1)O(1)O(1)。
B
Difficulty：3- / Easy
Tag：-
。没了。
时间复杂度：O(n)O(n)O(n)。
C
Difficulty：3- / Easy
Tag：-
显然把优惠券用在价格最大的 mmm 个最优。所以从小到大排个序，答案是前 n−mn-mn−m 项的和。没了。
时间复杂度：O(nlogn)O(n\log n)O(nlogn)。
D
Difficulty：3- / Easy
Tag：01 背包
定义 dp[i][j]\text{dp}[i][j]dp[i][j] 表示到了第 iii 个点，还剩 jjj 块钱。没了。
时间复杂度：O(nmk)O(nmk)O(nmk)。
Bonus：把它优化到 O(nmlogk)O(nm\log k)O(nmlogk)。
E
Difficulty：3- / Easy
Tag：-
这下看懂老师为什么要在学莫队算法的时候说逛画展了。
双指针模拟即可。没了。
时间复杂度：O(nlogn)O(n\log n)O(nlogn)。
