2017年11月24日
AtCoder Grand Contest 018 E Sightseeing Plan
摘要： 题意： 给定三个矩形，选定三个点，答案加上第一个点出发经过第二个点在第三个点结束的方案数，只能往右或往下走。 折腾了我半个多下午的题。 设三个矩形为$A,B,C$一个思路是枚举$B$的那个点$s(x,y)$，求出$s$到$A$中所有点的方案数的和乘上$x$到$B$中所有点的方案数的和,复杂度爆炸。 阅读全文
posted @ 2017-11-24 17:27 SD_le 阅读(274) 评论(0) 推荐(0) 编辑
重置按钮