2023年12月7日
组合数comb
摘要： 递推法 时间复杂度：O(n*m) 不取模版本 const int N = 60;//N最大为60，否则会爆long long，当初始化需要N，直接给数组开N+10，N取准确值 ll f[N+10][N+10]; void init() { for (int i = 0; i <= N; i++) { 阅读全文
posted @ 2023-12-07 17:51 White_Sheep 阅读(42) 评论(0) 推荐(0)
因子问题
摘要： 典题合集 求整数n的因子数 时间复杂度：\(O(\sqrt{n})\) //获取n的不重复因子数数组 vector<int> findFactors(ll n){ vector<int> res; for(int i=1;i<=n/i;i++){ if(n%i==0){ if(i==n/i){ re 阅读全文
posted @ 2023-12-07 16:17 White_Sheep 阅读(69) 评论(0) 推荐(0)