关于我之前发的帖内容
  • 板块灌水区
  • 楼主Psy_Duck
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/5/10 21:59
  • 上次更新2023/10/28 01:43:44
查看原帖
关于我之前发的帖内容
714946
Psy_Duck楼主2022/5/10 21:59

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)的时间算出最值。并给出详细证明

可能有点伸手党了捏,不好意西

2022/5/10 21:59
加载中...