2018年8月9日
#6374. 「SDWC2018 Day1」网格 二项式反演套二项式反演套二项式反演
摘要： "题目链接" $60\%$的做法 首先可以把两维分开做 ，但是在某一维上可以一步走$+0$，而不能两维一起$+0$，观察发现两维都不变相当于少走一步，也就是说我们可以求出走$\le R$步走到终点的方案数，并且是会重复计算的（假设一种方案是走了$R m$步，那么会在计算$R n，（n\le m）$步 阅读全文
posted @ 2018-08-09 18:55 CMXRYNP 阅读(482) 评论(2) 推荐(1) 编辑