2021年11月6日
洛谷P6883 [COCI2016-2017#3] Kroničan 题解 状压DP入门题
摘要： 题目链接：https://www.luogu.com.cn/problem/P6883 解题思路： 对于每个状态 \(s\)，它的上一个状态 \(s'\) 必然满足：\(s'\) 的二进制表示中恰好有一位和 \(s\) 不相同，且那一位为 \(1\)。（设这一位为第 \(i\) 位） 然后遍历 \( 阅读全文
posted @ 2021-11-06 12:29 quanjun 阅读(74) 评论(0) 推荐(0) 编辑