摘要: 这篇博客只记录杂题/模拟赛补的题/非专项题单里的题 乱七八糟的国庆dp题 模拟赛T1 题面 赛时糖了,写了个会t的状压还不会处理下界 题面中的限制可以转为: 对于任意合法集合 1.必须包含n的每个质因数的最大次方 2.至少出现一对不同质因数 严肃发现质因子数目比logn还要小的多,可以爆搜 直接算有 阅读全文
posted @ 2025-10-01 19:04 he_qwq 阅读(25) 评论(0) 推荐(0)