2017 Mid Central Regional G.Hopscotch (组合计数)

这道题有点意思，给出点(N,N),你在原点处向目标点走，每次只能向x和y两个方向走路，每次xy两个方向的步幅分别不能小于dx和dy，问走到终点的方案数，答案对1e9 + 7取模 这道题最直接的想法就是爆搜，但是看了眼数据，1e6，状态都开不下。然后就发现x和y的走路是独立的，a56爆大奖在线娱乐可以分而治之，x和y
posted @ 2020-08-28 14:20  tiany7  阅读(144)  评论(0)  编辑  收藏  举报