2024年1月15日
1.15模拟赛 T2题解
摘要： 简要题意 多重背包但是乘法 思路 暴力就直接跑背包 考虑乘法能否变为加法，可以找到模数的原根，将每个数映射一下，这样乘法就变成了加法，可以直接\(\text{bitset}\)优化，但是暴力这样做还是过不了 于是我们考虑二进制分组优化背包，这样复杂度貌似就对了？ code #pragma GCC o 阅读全文
posted @ 2024-01-15 21:43 hubingshan 阅读(22) 评论(0) 推荐(0)