摘要: AC代码 A. Number of Apartments 这题其实直接暴力就可以了,我还想了挺久想出了另外一个解法。 初始时,3,5,7是可行的,然后$n$可以从$n-3$,$n-5$或者$n - 7$处转移得到。 $O(n)$预处理,$O(1)$回答询问。 B. Barrels 降序排序,将第$2 阅读全文
posted @ 2020-10-11 19:45 _Backl1ght 阅读(284) 评论(0) 推荐(1) 编辑
摘要: AC代码 A. Avoiding Zero 记$sum_i = \sum_^i a_i$。易得$sum_n$为定值,故若$sum_n = 0$,则无解。 若$sum_n < 0$,将$a$升序排序后作为$b$,此时$sum_i$先降后升,最大值在$sum_1$处或$sum_n$处取到,这两个值都小于 阅读全文
posted @ 2020-10-11 02:54 _Backl1ght 阅读(284) 评论(0) 推荐(0) 编辑