2020年5月2日
qbzt2020五一DAY1T1集合——题解
摘要： 题解： 首先考虑如何求出一个集合的优美值： 可以先将集合的元素从小到大排序，顺序扫描一遍。假设现在的优美值为t，即扫到当前位置最多可以凑出[1,t]，那么对于下一个数x： 如果 x<=t+1，那么这个数加入后可以凑出[1,t+x]，答案t=t+x； 否则能够凑出的部分还是[1,t]，答案不变，且不会 阅读全文
posted @ 2020-05-02 21:06 千叶繁华 阅读(167) 评论(0) 推荐(0)