SD_le

摘要： 题意： 给定三个矩形，选定三个点，答案加上第一个点出发经过第二个点在第三个点结束的方案数，只能往右或往下走。 折腾了我半个多下午的题。 设三个矩形为$A,B,C$一个思路是枚举$B$的那个点$s(x,y)$，求出$s$到$A$中所有点的方案数的和乘上$x$到$B$中所有点的方案数的和,复杂度爆炸。 阅读全文