Codeforces 815B Karen and Test
打表后可以发现当n为偶数时,相间的偶数行是有规律的,即a[i][j] = a[i-2][j]+a[i-2][j+2]。
所以最后的两个数a[n][0]和a[n][1]分别由最初行的奇数列和偶数列得到,最初行的每个值的贡献符合二项式展开,及杨辉三角。
如果n%4==0的话,答案由最后两个数相减得到,否则由两个数相加得到。
如果n为奇数,那么就先把n模拟一遍,变成偶数。
代码:
#i
原创
2017-06-18 21:47:44 ·
813 阅读 ·
0 评论