www.vijos.cn/Problem_Show.asp
求Pascal三角形前N行的偶数个数。。
上次说过第i行奇数个数是2^F(i)吧。。
那么通过一次数位统计类似的Dp把各种F(i)的个数求出来。。
然后算一下。减一下就OK了。。
Code:
www.ideone.com/krogT
www.vijos.cn/Problem_Show.asp
求Pascal三角形前N行的偶数个数。。
上次说过第i行奇数个数是2^F(i)吧。。
那么通过一次数位统计类似的Dp把各种F(i)的个数求出来。。
然后算一下。减一下就OK了。。
Code:
www.ideone.com/krogT
貌似那个图形是分形的……
回复oimaster：嗯。。好像叫什么三角形的。。。不过那个做法太神牛了我完全不会囧。。。。。