2020年6月5日
《Codeforces Round #645 (Div. 2)》
摘要： C： 思路： 观察表可以发下,路径权值和最小的走法为一直向右然后一直向下。 最大的走法为一直向下然后一直向右。(因为权值是斜向下递增) 从下面图片可见,当我们将向右走的操作改成向下走,就可以让总的权值增加1.且发现最大值和最小值之间的数都能得到. 那么显然ans = max-min+1. 如果直接暴 阅读全文
posted @ 2020-06-05 09:34 levill 阅读(166) 评论(0) 推荐(0) 编辑