仰望星空的蚂蚁

摘要： 两道用bitset优化 01 背包的问题。 第一题相当于是让你构造一个森林。我们放宽一下限制变成构造链，最后可以转化为 01 背包问题。 具体怎么做呢，考虑到每新增一个物品 bitset 的差量，就表示至少要前 x 个物品才能凑出这个容积，记作 dfn[i]=x 。所以只需要记录一个 bitset 阅读全文

摘要： 这题是比较难的一道题目。 当然还是有套路的。 先考虑 [1,10^x] 的答案。具体是多少我们并不关心。 然后考虑 [2,10^x+1] 的答案。会发现比原来多 1 。 那么最多 mod 次就能刚好整除 ，取 x=20 是绰绰有余的。 注意用 __int128 。 阅读全文