2021年4月5日
LOJ 2372 -「CEOI2002」臭虫集成电路公司（轮廓线 dp）
摘要： [题面传送门](https://loj.ac/p/2372) u1s1 似乎这题全网无一题解？那就由我来写篇题解造福人类罢（伦敦雾 首先看这数据范围，一脸状压。考虑到每一层的状态与上面两层有关，因此每层转移到下一层的有用信息只有两层，需要用三进制保存状态。不过如果我们按照套路对行的状态进行压缩，我们 阅读全文
posted @ 2021-04-05 20:17 tzc_wk 阅读(89) 评论(0) 推荐(1)