代码块 ``` #include using namespace std; typedef unsigned long long ull; int main() {int n; cin>>n; ull ans=0; for(int i=1;i<=n;i++) ans=ans+n/i; cout<<ans<<endl; } 一开始看到这题，我的第一反应是dp，仔细一想，发现不行，一看数据范围，这题的复杂的只能是O（n）; 所以 这题的计算方法应该不复杂，然后我就试了试找规律 ，1~2的约数合 1~3的约数合，然后就得...

很容易想到dp；我们只需要初始化dp【1】=2，dp【2】=3，意思是 n为1时 有2种情况，n为2时有3种，这个应该很好算；然后我们：for(int i=3;i<=n;i++)dp[i]=(dp[i-1]+dp[i-2]);意思是 当第i个选0时对前 i-1个数如何排不会有影响 那么 这种情况的个数就是dp【i-1】，当第i个数选1时，第i-1个数只能选0，同理 因为第i-1个数为0，对前面i-2个数没影响 故此情况的个数为dp【i-2】，因为i只能去 0或1 ，我们都考虑完了 然后就是这2种情况相加；别忘了取模ac代码#include using namespace std;con...

第一天打卡😁😁😁