codeforces 816 D. Karen and Test(逆元+思维+组合数
题意 : 给你n个数,让你按照题目要求的方式加加减减得到最后一个数,问你这个数是多少?
题解 : 我们不难想到杨辉三角,想到翔辉三角以后我们就可以画图了,当我们画到n为偶数的奇数列是我们发现这一列全是正数,这就是一个非常好的性质,然后我们发现这些正数还正好符合杨辉三角的特性,这样我们就可以预处理组合数,然后求出答案,但是n是奇数的时候怎么办 ? 我们可以先处理掉第一行,然后剩下的就变成了偶数的样
原创
2017-08-27 11:22:52 ·
305 阅读 ·
0 评论