打个表看看是不是凸的呗
by doctorZ_ @ 2022-04-06 11:00:00
我觉得可
但是……没必要吧
by wtcqwq @ 2022-04-06 11:21:39
前面的二分显然是对的，但后面的不能 wqs 吧。
没有限制显然是凸的，但在树形的限制下不凸吧。
比如我给你一条链。
by 约瑟夫用脑玩 @ 2022-04-06 11:25:23
先二分是肯定没问题；但后面的一部分感觉不是凸函数，毕竟在一棵树上利用树的形态，可以构造出多峰的函数。
by donghanwen1225 @ 2022-04-06 11:36:27