2020年5月4日
一本通 高手训练 1782 分层图 状压dp
摘要： LINK： "分层图" 很精辟的一道题 写的时候没带脑子 导致搞了半天不知道哪错了。 可以想到状压每次到某一层的状态 然后这个表示方案数 多开一维表示此时路径条数的奇偶即可。 不过显然我们只需要知道路径条数的奇偶性即可。 所以对于当前状态 如果某个点路径条数为偶数 那么怎么转移都不必要 所以我们可以 阅读全文
posted @ 2020-05-04 19:58 chdy 阅读(145) 评论(0) 推荐(0) 编辑