摘要: "P2761 软件补丁问题" 每种错误只有有与没有两种情况 错误数只有二十 我们就可以二进制压缩一下状态 而且对于错误情况相同的情况,只要遍历到了一次,那么这种情况的最优解就已经出粗来了 但是 题目中是有可能有环的 bfs就可以了 利用二进制储存一下状态 cpp include include in 阅读全文
posted @ 2018-04-02 14:45 Lance1ot 阅读(178) 评论(0) 推荐(0) 编辑