随笔分类 - 题解 / 算法 / 搜索
摘要:其中 \(N \leq 1e18\) , \(T \leq 1e3\) 注意到用于凑数的是斐波那契数列,所以可以用于凑数的数字不超过 \(logn\) 个。 直接搜索,常规剪枝即可 启示:充分剪枝的前提下,可以使用 STL 容器进行记忆化 #include<bits/stdc++.h> #defin
阅读全文
摘要:首先,看到 \(n\) 和 \(m\) 的范围不大,而且没有什么很明显的头绪,考虑搜索 具体来说,从大到小枚举每一个卡片,对每一个人进行判断,看这个人能不能拿,能不能拿的判断依据是这个人剩余的数能不能整除卡片的编号 但是,直接这么搜索会TLE,所以考虑到剪枝。看到“整除”,就应该想到质因数分解。考虑
阅读全文