摘要: T1 考场上什么都没想到,事实上我们会发现,后面所有的位置做的贡献实质上都是最初的第一列和第一行作出的贡献,那么我们完全可以去计算这一列和一行给最终的答案作出了多少贡献 显然对于第一列的所有点,他做的贡献是从他到$(n,m)$横着经过的$m$个点每次乘$a$,竖着经过的$n-i$个点每次乘$b$,这 阅读全文
posted @ 2019-09-27 10:46 hzoi_X&R 阅读(148) 评论(3) 推荐(0) 编辑