DAY？+？

第一题，线性筛，f[i]表示因数和，g[i]表示最小质因数贡献，转移就行了

（死在不会线性筛）

第二题：贪心，对于A类，直接排序，对于a>=b-a，直接把b裂成a和b-a，取b-a则必取a，可看作反悔，一样贪心；对于a<b-a，只会有一个取a（很好证明吧），直接枚举这个数就好了

第三题：结论题，暴力dp70，卷积正解在理解

第四题：重构树，还没学