2017年9月8日
AGC018E - Sightseeing Plan
摘要： 题意 给出平面上三块不相交的从左上到右下排列的三块区域，求分别从这三个区域中挑一个点构成的路径方案数的和 做法 首先考虑转化求路径的方案数的式子。发现对于从原点出发，到$(x,y)$内所有点的所有可能路径数就是${x+1+y+1\choose x+1}$，于是可以枚举中间那个区域选哪个点，然后通过那 阅读全文
posted @ 2017-09-08 13:36 ichneumon 阅读(612) 评论(0) 推荐(0)