摘要: 兼顾数学,状压,甚至一点点容斥思想的好题。 阅读全文
posted @ 2021-10-30 19:46 conprour 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 【洛谷传送门】 借鉴了 \(\mathtt{wind\_whisper}\) 的思路,他的【博客传送门】(不过我的代码写的比他好看多了) 题解 先不提及优化,一开始本人并没有设计出朴素 DP。(或许有些浮躁?) 设计 DP 看到数据范围还有题目里面玄学的对应关系,可以想到状压,用一维表示已被对应的节 阅读全文
posted @ 2021-10-30 13:49 conprour 阅读(38) 评论(0) 推荐(0) 编辑