摘要:
原题 先写我复杂度错误的一个思路:首先每次选最小的 \(c\) 个做显然是优秀的,贪心性质显然,打表找一下答案? 1 2 3 0 2-1 3-1 +1 1 0 0 3-2 4-2+1 +2-1 2 0 0 0 4-3+1 5-3+2 +3-2 3 0 0 0 0 5-4+2-1 6-4+3-1 +4 阅读全文
摘要:
给你一个数 \(n\) ,让你从 \(n\) 中取出若干数合并成 \(x\) ,剩下数合并成 \(y\) ,求对于所有取法 \(x+y\) 的和 例如 \(12345\) 可以拿出 \(24\) ,剩下 \(135\) ,此时会对答案产生 \(24 + 135\) 的贡献。而 \(42,153\) 阅读全文