摘要: 递推法 时间复杂度: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 阅读(13) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑