LteShuai

摘要： 第一个 这道题 我衷心觉得难的 考察递推 首先说下题目 要求你最终放慢 就是每列都要有 每一行也是 否则 那不叫满 考虑如何放置的问题 首先假设我们已经放了x个了 那么x可以由什么推来呢 x你可以理解成现在是边长为x的正方形 那么我们可以由x-1的正方形推过来 就是此时放对角线y=x 推来 然后就是 阅读全文

摘要： 第一 这道题可以用dp写也可以暴力去写 着重介绍暴力写法 首先观察数据范围 我们发现n m 都很小 考虑暴力 那如何暴力呢 最原始的想法就是一个个匹配 我们先假设答案都是全选第一个的 如果不是 那么假设第一行选第二个 别的还是都选第一个 然后第一行枚举完 发现没有出答案 证明第一行所有数字都相同 因 阅读全文