打表结果错误。
bitset<10030> dp; dp.set(0); for(int i = 1; i <= 15; i++) { dp = ((dp << 1) | (dp << 5) | (dp << 10) | (dp << 100)); printf("%d ", (int)dp.count()); }
输出:
4 10 20 35 56 84 120 165 219 282 353 431 515 604 697
从第六个开始就错了。