求助 DP
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/1/16 20:47
  • 上次更新2024/1/17 08:02:57
查看原帖
求助 DP
529296
ydzr00000楼主2024/1/16 20:47

求助转移优化:

fi,j=∑k=1mfi−1,j⊕k f_{i,j} = \overset{m}{\underset{k=1}{\sum}} f_{i-1,j\oplus k}

初始状态 f0,0=1f_{0,0}=1。

目标为 fn,0f_{n,0}。

如何在优于 O(nm)\mathcal{O}(nm) 的复杂度内求解?

2024/1/16 20:47
加载中...