求助一个DP优化
  • 板块学术版
  • 楼主zyxawa
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/9 17:22
  • 上次更新2024/1/9 21:11:42
查看原帖
求助一个DP优化
673294
zyxawa楼主2024/1/9 17:22

把长为n的序列a分成k段，每段的贡献为相同的a的二元组个数，n，k同阶

蒟蒻只会 O(nlog⁡3n)\texttt{O}(n \log^3n) 的做法，能不能继续优化啊

2024/1/9 17:22