警示后人(关于一些假掉的思路)
查看原帖
警示后人(关于一些假掉的思路)
857534
hushuyang楼主2025/1/24 09:04

这道题写假了 infinf 次,因此记录一下为什么假了

部分数组定义:

ff:答案数组

gg:在组成的小质数集合确定且只算不含大质数的因数的数的情况下,一个人吃寿司的种类数

1. 在处理完小质数的 ff 数组之后直接将大质数算到全集一定的数组上

如果只放一次,那么对于两边都能放的情况少算了

如果放了两次,那么对于只能放一边的情况多算了

2. 将大质数直接加到 gg 数组上

注意到这样会导致两人拥有一样的大质数

3. 在做 ff 的过程中算大质数

注意到这样子无法使大质数作为单独的小质数集合倍数出现(例如:2的集合里可以只放46)

2025/1/24 09:04
加载中...