摘要: 考虑搜索,我们提前把所有的条件处理好:每一行、每一列、每一块是否有数字 $i$。然后把初始给定的位置加到条件里面去,然后从左上往右下搜索,每次枚举当前位置填什么。加入当前位置的贡献。 然后我们需要加一个小优化: 不按照格子搜索。提前把所有的空格子处理出来,然后依次处理空格子。 这样的好处是不需要在跳 阅读全文
posted @ 2023-06-01 16:47 jucason_xu 阅读(26) 评论(0) 推荐(0) 编辑
摘要: #### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描,然后贪心的往里填,只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 阅读全文
posted @ 2023-06-01 14:03 jucason_xu 阅读(3) 评论(0) 推荐(0) 编辑