suxxsfe

一言（ヒトコト）

2020年11月26日
P2150 [NOI2015]寿司晚宴
摘要： https://www.luogu.com.cn/problem/P2150 状压dp 首先两个人选的数两两互质可以转化为没有公共的质因数，那么先把 \([2,n]\) 做质因数分解，30分暴力就简单了 直接设 \(f(i,S,T)\) 表示考虑前 \(i\) 个数，两人选的质因数集合分别时 \(S 阅读全文
posted @ 2020-11-26 23:21 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑