2022年8月12日
Luogu2150 寿司晚宴 - 状压dp - 质因数分解 -
摘要： 题目链接：https://www.luogu.com.cn/problem/solution/P2150 题解： 30pts $n \leq 30$，如果$x$与$y$互质，则必有至少一个公共质因子，而30以内质数共10个，对质因子状态进行压缩 设$dp[i][S1][S2]$表示考虑到第 i 个数 阅读全文
posted @ 2022-08-12 00:04 SkyRainWind 阅读(8) 评论(0) 推荐(0) 编辑