摘要：
链接： 题目 题目大意： 从起点 \(S\) 到终点 \(T\)，一个单位时间可以向八个方向走一步或上下左右四个方向走 \(d\) 步并消耗一个瞬移次数，卫兵格子走不了，特殊格子要消耗一个隐形次数才能走。求最优的情况。 正文： 本题难就难在，怎么快速地搞定这个特殊格子。我们只要用差分就好了。 然后便 阅读全文
摘要：
链接： 题目 题目大意： 在一个 \(n\times m\) 的网格图中： 如果当前格子是 \，则可以让格子左上和右下的点连接，/ 则相反。但如果格子是 / 还要让左上和右下的点连接，就要增加 \(1\) 个价值。问从 点\((1,1)\) 到 点\((n+1,m+1)\) 的最少价值是多少，无解则 阅读全文