摘要: LOJ6374[SDWC2018 Day1]网格 题面: "LOJ" 解析 "这是大佬的题解" 先考虑没有任何限制的情况,发现可以将两维分开来看,考虑容斥解决掉步长限制,设$g(i)$表示至少$i$步超过限制的方案数,那么有: $$g(i)={R \choose i}{T_x i\times(M_x 阅读全文
posted @ 2019-03-17 21:39 pkh68 阅读(270) 评论(0) 推荐(0) 编辑