2024年7月17日
J. Tile Covering
摘要： 题目链接 从顶层设计的角度考虑，我们并不关心具体的放置骨牌的方法，而只关心这种覆盖是否可行 而一种覆盖可行等价于该覆盖中不存在“L型” 于是我们就可以优化轮廓线DP的设计以省去DP中构造方案所需要的时空复杂度 本题似乎还卡STL，下次涉及到大量入队出队操作的时候还是手写队列吧，毕竟也就一分钟左右的事 阅读全文
posted @ 2024-07-17 18:50 D06 阅读(12) 评论(0) 推荐(0) 编辑