2019年10月26日
【CSP模拟赛】Adore（状压dp 二进制）
摘要： 题目描述 小w偶然间见到了一个DAG。这个DAG有m层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k个节点。现在小w每次可以取反第i(1<i<n-1)层和第i+1层之间的连边。也就是把原本从(i,k1)连到(i+1,k2)的边，变成从(i,k2)连到(i+1,k1)。请问他有多少种取 阅读全文
posted @ 2019-10-26 16:55 散樗 阅读(268) 评论(0) 推荐(0) 编辑