题目内容

塔子哥有两个机器，一个是他自己的电脑，另一个是他队友黑白胖球之一Cerq的电脑。

他现在有一个自己的任务，执行这个任务的消耗为一个正整数 $cost$ ( $1\le cost\le 2×10^5$ )，现在他把这个任务分成了 $k$ ( $1\le k\le cost$ )个子任务，每个子任务都是一个击杀对手或者完成目标的动作。他把这些子任务按照顺序分配给了两个机器，先让自己的电脑执行若干个子任务，然后再让Cerq的电脑执行剩下的子任务。这样做的目的是为了让两个机器的消耗恰好相等。

思路

​ 不难发现，就是将$n$分成两堆，每堆$\frac{n}{2}$个数。对于一个堆，我们将其划分成$i$个正整数相加的方案就是$C(\frac{n}{2}- 1, i - 1)$ 。因为可以看作$\frac{n}{2}$个$1$摆成一排，有$\frac{n}{2}-1$个空隙，我们选择其中的$i-1$个空隙即可分成$i$个部分了。

​ 所以枚举$i$,另一堆就是$k-i$ 。答案就是