摘要： 第一次做数位dp的题，虽然是入门题，真的是想了好久才想明白。 dp[i][j] 表示i位数，首位是j的数字有多少符合要求的。 很容易得到递推公式 ： 如j=4时：dp[i][j]=0 j!=4时： 如何根据数组dp求对于一个数n，0~n满足要求的数呢？ 对于一个数,例如335，对应dp[3][3], 阅读全文

摘要： The mook jong 问题描述 ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想 阅读全文