2018年9月13日
[kuangbin带你飞]专题一 简单搜索 D - Fliptile
摘要： 首先想到2^(M*N)做法，枚举每个格子踩不踩。（当然是先想到踩格子的顺序不影响结果，由此想到每个格子最多踩一次） 但就炸了。 后来想到关键性质，对于(i,j)来说，如果(i-1,j)是1那就必须踩；如果是0那就一定不能踩。所以我们只要枚举第一行怎么踩的就行了，剩下的每一行踩不踩完全取决于上一行的情 阅读全文
posted @ 2018-09-13 10:29 4397 阅读(151) 评论(0) 推荐(0) 编辑