首页 > TAG信息列表 > CF1103D
【CF1103D】 Professional layer 题解 （状压 dp）
CF 传送门 | 洛谷传送门 状压 dp。 Solution 发现有些题解对一些细节部分没有说明，导致某些实现部分没得到证明。 约定：记题面中的因数上限 \(k\) 为 \(limit\)。 1 记所有数的最大公因数为 \(res\)。 稍加思考可以发现，如果我想使用一个数去消除掉 \(res\) 的一个质因数 \(x\)，必须要【CF1103D】 Professional layer 题解 （状压 dp）
CF 传送门 | 洛谷传送门 状压 dp。 Solution 发现有些题解对一些细节部分没有说明，导致某些实现部分没得到证明。 约定：记题面中的因数上限 \(k\) 为 \(limit\)。 1 记所有数的最大公因数为 \(res\)。 稍加思考可以发现，如果我想使用一个数去消除掉 \(res\) 的一个质因数 \(x\)，必须要