摘要: 接上一篇博客 第一题 对于一列来说 只能放一个 一行也是同理 形成一个十字 又因为某些格子不能放 于是我们可以让不能放的格子如同炮兵阵地一样 不能放的位置为0 然后其实可以发现 每一行和上一行有关 可以让上一行承接之前所有 行的状态 类似一个前缀和 懒得写滚动了 反正n小 于是我们可以写出一个表达式 阅读全文
posted @ 2024-07-26 21:18 LteShuai 阅读(12) 评论(0) 推荐(0)