A. Little Elephant and Chess
B. Little Elephant and Magic Square
- 枚举左上角,计算其余两个位置的值,在\(3\times 3\)判断是否符合题意。
C. Little Elephant and Bits
D. Little Elephant and Elections
- 对于选中的数,我们只关心其中的lucky number个数,容易想到用数位dp来求,结果用\(c_i\)表示有\(i\)个lucky number的个数。
- 用\(f(i,j,k)\)表示前\(i\)个人总共有\(j\)个lucky number,以及最后一个人的lucky number个数为\(k\)的方案数。
- 为了不重复计数,\(k\)要递增枚举,那么最后得到的是严格递增的6个数,结果乘上\(6!\)即可。
E. Little Elephant and LCM
- 显然,\(b_i\)是最大值的约数。
- 枚举最大值,求出约数(最多200+个),那么对于每个\(a_i\)我们可以知道其可以取的约数个数。
- 由于最大值必须要取到,所以在考虑最大值的情况下得到的方案数要扣除不考虑最大值情况的方案数,得到的才是含有最大值的方案数。
posted @
2016-11-18 22:29
mcginn
阅读(
184)
评论()
编辑
收藏
举报