CW 11.13 模拟赛 T3 大方和小方

算法

可以看出来是组合数学, 但是考场上时间不够 + 本身也没做过组合数学, 放弃了

经过人类智慧的推导

由 \(\rm{Subtask} 1\) 可得基础柿子

令 $ a = b_2 - d_1 , b = a_2 - c_1 $

插空法可知答案为 \(a + b \choose a\)

代码

略

总结

注意组合数学的 \(\sum\) 有些时候可以化成单式

耐推王性质