P4411&&BZOJ1978 [BJWC2010]取数游戏(动态规划dp)
P4411一道dpf[i]表示一定选第i个数的条件下前i个数所能得到的最优值last[i]表示质因数i在数列a中最后出现时的下标状态转移方程为f[i]=max{f[last[j] ∣ j∣i}+1f[i]=max\{f[last[j]\:|\: j|i \}+1f[i]=max{f[last[j]∣j∣i}+1复杂度O(...
原创
2019-07-26 16:13:36 ·
122 阅读 ·
0 评论