2024年5月5日
题解：AT_abc352_C [ABC352C] Standing On The Shoulders
摘要： 考场憋了很久，最后代码贼短…… 理想状态下，直接全排列解决问题。但是，\(1 \le n \le 2 \times 10^5\)，明显 TLE，试都不用试的。 咋优化呢？ 其实，前面的巨人只负责“打地基”，作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列，地基高度（他们的和）都不会变。所以， 阅读全文
posted @ 2024-05-05 11:00 worker2011 阅读(19) 评论(2) 推荐(0) 编辑