![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
文章平均质量分 87
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟10
2018提高组模拟10 ————————————————————————————————————————20181005 T1 阶乘 (WOJ4043) 素数线性筛 分解质因数 数学推理 描述 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 324 阅读 · 0 评论 -
【NOIP2017宝藏】
状压DP 洛谷 因为n<=12n<=12n<=12,一看就是状压DPDPDP 但无法确定每个点加进去时的权值,所以增加半维 f[i][j]f[i][j]f[i][j]表示状态为iii,从某个点进去,当前树的深度为jjj时的最小代价 先预处理枚举每一个状态能转换的其他状态。O(2n*n) 在用填表式状压DP求解,先枚举每一种状态,再枚举子集,判断是否合理,再求代...原创 2019-09-14 09:56:06 · 186 阅读 · 0 评论