摘要: [toc] 前言 博客咕咕咕了好久了,是时候写一下了 题目链接 "AcWing 95 费解的开关" 思路 首先可以看出 1.每一个位置顶多只会操作一次。因为如果操作两次的话,相当于不操作,必然是不满足最优解 2.在一套方案中,操作的顺序无关紧要。 3.如果我们确定了第I行的操作方案的话,那么后面的行 阅读全文
posted @ 2019-09-02 08:30 pyyyyyy 阅读(510) 评论(0) 推荐(0) 编辑