摘要:
将一个正整数n拆分成若干个正整数的和(至少两个数,n<=100)。 输入格式: 一个正整数n 输出格式: 若干行,每行一个等式(数与数之间要求非降序排列)。最后一行给出解的总个数 输入样例: 在这里给出一组输入。例如: 4 输出样例: 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4 阅读全文
摘要:
AFO了,来最后写一波题解。 T1 不算阴间,题意很直白,所以想先顺着题意打一波模拟。 算一下,发现 1e7 的 \(O(nlog(n))\) 时间复杂度好像可以直接过( 实际上是$O(nloglog(n))$,更小 )。 所以手打了一个埃式筛,发现 1e7 的下一个就是 1e7+1。 至于求下一个 阅读全文
摘要:
阅读全文