【建议修改题解】

注意到Celebrate的题解

CPP

f[i-1][j]:第j位放0
f[i-1][j-1]:第j位放1

显然应该为

CPP

f[i-1][j]:第i位放0
f[i-1][j-1]:第i位放1

对于输出部分的讲解有这样一条

CPP

//因为k是介于i<k<i-1（我指的是方案数）

不考虑具体指代是啥，就式子本身而言

i < k < i - 1

传递性可得

i < i - 1

那么移项

0 < -1

显然错误

对输出部分的解释很模糊，建议改为该题解评论区中 __TimeIsLong__ 的建议修改为

CPP

其实我觉得你后面 f[i-1][m]<k 是在假定现在的最高位为 0，如果剩下的低位能组成的方案不足 k 种，说明这一位一定为 1，否则这一位就应该为 0

~~（当然也可能是我太菜了）~~

CPP

if(j>m) break;//大于就退出（这一句好像可以不用）

这句话本身就没用，不是好像，如下：

当 i > m 时取得 m

当 m > i 时取得 i ，且i < m

那么得 min(i,m) <= m

故不可能出现j > m的情况

CPP

举个例子，就是说sqrt(n)的整数部分

同（3）解释的太模糊，这和 sqrt n没有任何关系，即使类比也必须加以更加详细的说明

综上，请修改或撤下该题解，个人还是觉得修改好，毕竟人家也用心写了

讨论操作