2022年7月22日
NOIP多校联考4
摘要： B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2022-07-22 21:46 Catherine_leah 阅读(40) 评论(1) 推荐(2) 编辑
/* */