【思维题】【组合数】【数学】AGC018 E —— Sightseeing Plan
题目传送门
看官方题解都理解了半天真的能够在考试时间内做出来吗
题意可以抽象为有三个矩形,分别从中选出一个点为A,B,C,要求A->B->C总的方案数.
直接暴力枚举然后计算肯定不可行的,需要想方法进行转换.
定义F(x,y)为(0,0)到(x,y)的方案数,则F(x,y)=Cxx+yF(x,y)=C_{x}^{x+y}F(x,y)=Cxx+y,然后发现F(x+1,y)=∑j=0yF...
原创
2018-10-08 17:25:20 ·
311 阅读 ·
0 评论