2022年5月9日
P2150 [NOI2015] 寿司晚宴
摘要： 传送门 做完了卡牌，便寻思着来加强一下这种套路 结果关键处（根号分治）一样之外，其他做法是完全不同的...... 思路 对于 \(n\) 比较小的情况，我们可以考虑进行状压DP 一个集合 \(S\) 存着一些质数，表示选择的数中的质因子含有这些数 我们可以设计一个状态 dp[S1][S2]，表示甲选 阅读全文
posted @ 2022-05-09 21:32 zuytong 阅读(35) 评论(0) 推荐(0) 编辑