摘要: POJ 3279 Fliptile题意关灯问题,求最小的操作次数,并给出操作方式。传送门思路注意到该问题有如下性质:一旦第一行的操作状态确定后,其它所有的状态也就随之确定了。具体而言:如果map[i][j]==1,那么为了把它变成0,我们只需要对flip[i+1][j]进行一次操作... 阅读全文
posted @ 2016-10-21 16:44 yohanlong 阅读(128) 评论(0) 推荐(0) 编辑