摘要: 题目大意 给你一个n m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过 解法: 打表发现 对角线最后剩下的通路最少 即为答案 画图可知$ 2 2$的子矩形内 右对角线被填满时左对角线都不能到达 递推判断即可 细节蛮多的 code: include inclu 阅读全文
posted @ 2019-09-07 23:14 ALEZ 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 我真的无语了 自闭了 我在干嘛? 我又要被何老板骂了..... zzzzzz A题 我想了很久 没有打表 后来打了一波表就马上看出来了.... zzzzzz 没有思路的题目要狠狠地打表啊 然后我在空间上又又又一次失掉智慧 我开$10^8$的空间 然后 我以为电脑会给我报错但是他没有 然后我就超空间 阅读全文
posted @ 2019-09-07 17:46 ALEZ 阅读(95) 评论(0) 推荐(0) 编辑