摘要: 考虑 DP。 状态 令 $f[\ell][x]$ 表示长度为 $\ell$,首项不超过 $x$ 的序列的个数。 答案是 $f[K][N]$。 有递推 $f[\ell][x] = f[\ell][x 1] + f[\ell 1][\floor{N/x}]$。照这个递推式求解,复杂度度太高;把它改成 $ 阅读全文
posted @ 2019-11-04 18:13 Pat 阅读(260) 评论(0) 推荐(0) 编辑