摘要:
递推法 时间复杂度: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++) { 阅读全文
摘要:
典题合集 求整数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 阅读全文