可设加强版
  • 板块P4135 作诗
  • 楼主peterwuyihong
  • 当前回复22
  • 已保存回复22
  • 发布时间2021/7/15 20:42
  • 上次更新2023/11/4 14:42:15
查看原帖
可设加强版
100325
peterwuyihong楼主2021/7/15 20:42

P4135P4135 作诗

感谢CmddalaoCmddalao指导,存在保持时间复杂度为n1.5n^{1.5}时,空间复杂度更优的方法,并已实现

希望可以打开提交题解通道

此题也可以空间限制64MB64MB,卡掉空间复杂度O(n1.5)O(n^{1.5})的算法

时间限制略卡常,比如都开 1s1s,以卡掉 n53,nnlogn,n2wn^{\frac 5 3},n\sqrt{nlogn},\frac{n^2}{w}的做法。

由于是原题所以可以另设加强版,够上YnoiYnoi的分块及卡常水平,锻炼思维,训练能力

2021/7/15 20:42
加载中...