A卷T1能否三分
  • 板块灌水区
  • 楼主Krimson
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/4/10 14:39
  • 上次更新2023/11/5 00:46:12
查看原帖
A卷T1能否三分
206998
Krimson楼主2021/4/10 14:39

RT,蒟蒻的naive写法是去三分当前序列的max,然后再让min尽量大,当没有m的限制的时候显然答案关于三分的max是个凸函数。
但是有了m的限制后可能会导致序列的min会因为max的取值而发生能否取的变化,因此可能不再是个凸函数了。
考场上过了大样例就没管了,现在才得知大样例非常水一开始三分写假了都能过
希望有大佬能分析一下这样写是不是假的

2021/4/10 14:39
加载中...