2021年7月5日
20210705模拟赛总结
摘要： 比前几天的模拟赛都要简单qwq T1 有一个小技巧，形如 dp[i][j] = dp[i-1][j] + dp[i][j-1] 的式子里，(1,1) 到 (n,m) 的贡献相当于从 (1,1) 走到 (n,m) 的方案数。这样对于两段区间的合并，可以看做左半部分的矩形走到右半部分，可以 \(k^2\ 阅读全文
posted @ 2021-07-05 19:37 nao-nao 阅读(38) 评论(0) 推荐(1) 编辑