第一题
题目
小红的口罩
思路
小堆
每次取出堆顶元素计入总和，并将堆顶元素变为自身二倍，和 k相比；若小于k则继续计算
代码
第二题
题目：
春游
思路
贪⼼ + 分情况讨论
- 先判断优先选哪个船，再判断有没有剩余的人，剩余的人自己坐哪个船，还是和倒数第二组的人重新分配
代码
第三题
题目：
数位染色
思路
动态规划
- 状态表示：
dp[i][j]从前i个数选，总和是否等于j - 状态转移方程：
- 不选
i：dp[i][j] = dp[i - 1][j] - 选
i：dp[i][j] = dp[i - 1][j - arr[i]]
代码
