可以来一份题解吗? 做不动辣!! - Vijos

小h的妹子树三
sxb_201 LV 10 @ 2016-05-08 17:07:11

只想到 N^3的 Dp

308454 LV 10 @ 2016-05-08 20:02:53

DP方程似乎是个卷积形式

可以试试用FFT优化
- sxb_201 LV 10 @ 2016-05-09 08:27:35
  
  谢谢知道了

ID: 1999
难度: 9
分类: 小h的妹子树点击显示
标签: (无)
递交数: 135
已通过: 6
通过率: 4%
被复制: 2
上传者: yql