jimmy65666的博客

转载 luogu 4343 引用zzj大神的文章

原文章https://www.luogu.org/blog/zzj/ti-xie-p4343-shoi2015-zi-dong-shua-ti-ji-post题目传送门100100 分（满分）思路：我会暴力！枚举 nn 可能的最小值和最大值？显然会超时，时间复杂度约为 O((\sum_{i=1}^{n}x_i) \times n)O((∑i=1n​xi​)×n) 。显然会超时。我会二分！我们考虑使...