526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
8646
P8646 [蓝桥杯 2017 省 AB] 包子凑数
根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可,因为把每一个ai用上之后的集合,和ai可以重复使用的集合,只差了整数倍个ai,因此可达性是完全一致的,这里N<=100,ai<=100,所以我们把这个背包的上限设置为10000. #includ ......
蓝桥
包子
P8646
8646
2017
更新时间 2023-12-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页