会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月1日
Shell Necklace (dp递推改cdq分治 + fft)
摘要: 首先读出题意,然后发现这是一道DP,我们可以获得递推式为 然后就知道,不行啊,时间复杂度为O(n2),然后又可以根据递推式看出这里面可以拆解成多项式乘法,但是即使用了fft,我们还需要做n次多项式乘法,时间复杂度又变成O(n2 * log n),显然不可以。然后又利用c分治思维吧问题进行拆分问题但是
阅读全文
posted @ 2018-10-01 22:42 镂空的行尸
阅读(203)
评论(0)
推荐(0)
编辑