摘要: T1 考场上想到了正解但是因为暴力一直没有过大样例所以不敢写,后来发现是因为暴力没有清空数组。 大样例如果不过要敢于去调,自信一点。 T2 挺显然的,每个块的答案是互不干扰的,所以算一个块然后乘上方案数就行了,发现组合数不好算所以直接$DP$就好 阅读全文
posted @ 2020-10-18 21:46 An_Fly 阅读(56) 评论(0) 推荐(0) 编辑
摘要: T1 容易发现从左上到右下角依次扫描整个矩阵,如果有$x$,就必须进行覆盖,不然这个$x$就不合法了,所以每扫描到一个,就判断,合法就覆盖否则输出不合法。 因为需要判断边界所以我直接将原点平移,然后把其他地方复制成$.$,写起来很方便不过需要注意$scanf$之后一行的点都会没了,还需要判掉小卡上没 阅读全文
posted @ 2020-10-18 18:08 An_Fly 阅读(89) 评论(0) 推荐(0) 编辑