Madoka and The Corruption Scheme (CF D)(二叉树 整体考虑)

 

 

 思路 :

• 题意 性质 : 要让某个人赢, 从上往下 右走了几次到他, 因此 就是 从 n轮中 选择 k 次往右走的 所有情况
• ans 就是 tot-  C(n,i) i>k 的选择次数, 把大的数往里面赛就行了.