摘要: 题目描述 题目链接 一开始怎么都没想到状压DP~~, 后来看了题解才想到的~~ 题解 前置知识 为了解决本题,你应该要会 状压DP 素数筛法(打表其实也可以) 思路 状态 看到题,容易想到这是一道DP 观察题目,发现应该是以当前有没有出现某个数作为状态 即$dp[i]$就表示前$i$个人可以选出的完 阅读全文
posted @ 2020-07-16 21:41 ezlmr 阅读(193) 评论(0) 推荐(0)