随笔分类 -  基础算法---枚举

摘要:"JOYOI1266 费解的开关" Sol: 首先观察题目性质: 当第一行的方案固定时,接下来所有行的方案都已经固定。因为若第i行的第j列为0,则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$,可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数,然后判 阅读全文
posted @ 2018-10-09 23:33 dprswdr 阅读(206) 评论(0) 推荐(0)