寂寞鸵鸟

文章
5
资源
0
加入时间
3年1月8天

AtCoder Grand Contest 018 E Sightseeing Plan

题意:给定三个矩形,选定三个点,答案加上第一个点出发经过第二个点在第三个点结束的方案数,只能往右或往下走。折腾了我半个多下午的题。设三个矩形为$A,B,C$一个思路是枚举$B$的那个点$s(x,y)$,求出$s$到$A$中所有点的方案数的和乘上$x$到$B$中所有点的方案数的和,复杂度爆炸。$s$到$A$中所有点的方案数的和等于$$\sum_{i=x1}^{x2}\su...