2023年5月27日
状压DP-学习笔记
摘要： # 状压DP 状压 $DP$ 是一种基于二进制数的 $DP$。 # T1 ## 题目大意 将一个整数 $N$ 分解成若干个小整数的乘积，满足： + 分解出的整数必须来自集合 $S$。 + 分解出的整数必须互不相同，且两两互质。 求有多少种分解方法。 ## 算法分析 将 $N$ 进行质数分解，然后将集 阅读全文
posted @ 2023-05-27 12:06 bryce_yyds 阅读(22) 评论(0) 推荐(0)