10-2测试

Posted 2020-10-09 dancer16

今天小崩，每道题都炸了点

概括下题意：

T1:题目是给你一副手牌，问你是否听牌或者有幺九

T2:题目是DP裸题啦

T3:题目给你跑n圈，每次跑k圈的时间，满足单调递减，加油的时间。问最小时间。

Solution：

T1:模拟即可，有点小细节没注意到，40

T2：DP迷之错误，别问我~~80

T3：首先贪心觉得如果前面几圈跑i最合理，那么后面几圈跑i+1就比较靠谱。

然后写出表达式+三分即可。