2022年6月19日
cf1695 C. Zero Path
摘要： 题意： 给定矩阵，\(a_{ij}\in\{-1,1\}\)，每一步能向下或向右走一步，问是否存在一条从左上到右下的路径使得走过的数之和为 0 思路： remake吧，div2C都不会 dp 找左上走到右下的最大价值和最小价值 若 \(n>1\) 且 \(m>1\)，那么路径上一定至少有一次转折，比 阅读全文
posted @ 2022-06-19 13:05 Bellala 阅读(145) 评论(0) 推荐(1)