摘要：
题意 ： 求n个数的最小公倍数思路： 这题直接枚举是不可能的 所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm sum=sum*a/(gcd(sum,a));#include#include#include#include#include#includ... 阅读全文
摘要：
题意：有一个序列 要组成多个子序列 每个子序列必须单调递增 问最少组成多少个子序列思路1： 因为严格递增 所以每个数只能在一个子序列中出现一次 出现次数最多的数的次数就是答案 运用 upper_bound(a,a+n,a[i])-lower_bound(a,a+n,a[i]) 求出 （由于数据较水 ... 阅读全文
摘要：
题意： n个装饰品 容量m的背包 每个装饰品 重wi 价值 di 求能装的最大价值思路：基础01背包#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))using ... 阅读全文
摘要：
题意：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 求 f（n）思路：这题根据公式可以得出规律当出现 1 1时 表示达到循环节点因此可以打表求余得出结果但是至于为什么49 是最大周期找到了点资料是说每个数是有前两... 阅读全文