2021年1月25日
poj 1038 Bugs Integrated, Inc. 题解
摘要： 题面 提供一种代码难度比较简单的做法(可能) 状态表示： 设置状态$ f[i][j] $,表示第 \(i\) 行状态为 \(j\) 的最大放置数,因为这是个阴间题,因为题目内存设置很小，所以要用滚动数组，存储两行的状态就够了。 状态用三进制表示： 0 表示当前行和上一行均可用 1 表示当前行可用，上 阅读全文
posted @ 2021-01-25 21:44 江北南风 阅读(83) 评论(3) 推荐(2) 编辑