1.解释一下,就是 n 个结点形成一个环,每个节点有一个值,分成不大于 k 段,每一段价值为该段结点值之和。求小于 knlogn 的算法
2.具体看https://www.luogu.com.cn/discuss/437929,我写的是推测,我认为这个东西并不是确定的只是科学家猜出来的,题里也没有具体说比较这个东西。
新开的坑
3.P是y=e^x上一点,Q是y=ln x 上一点求最小距离,我瞎搞搞出一个根号2,有没有正确的解法。
4.有一个数列a,长度为n,每一项是0或1或-1,第i个数产生的代价是a_i*(a_(i+1)+a_(i+2)...a_(n)),如何用O(1)的时间算出最值。并给出详细证明
可能有点伸手党了捏,不好意西