2020年10月8日
10月8日考试 题解 （贪心+模拟+树链剖分+搜索）
摘要： T1 小Z搭积木 题目大意：小Z有$n$块积木。每个积木上面最多搭$a_i$块积木，积木可以摆很多列。问最少的列数。$n\leq 5000$ 先把$a$排序，然后从上往下搭积木，看哪个积木没被用且$a$尽可能小。时间复杂度$O(n^2)$。 代码： #include<iostream> #inclu 阅读全文
posted @ 2020-10-08 15:35 我亦如此向往 阅读(164) 评论(0) 推荐(0) 编辑