其实这道题目不难,主要要求我们有一个清晰地思路首先可以按位数讨论,这里我把1~9单独讨论了因为除了1位数,每个位数开头的数的开头数字1前面都是-号然后考虑位数的奇偶性当位数为奇数的时候比较简单举个例子-1+0-0+1-0+1 -1+0-2+1-0+3不难发现,奇位数从开头的数开始,相邻两个数数字和都是1,这就非常好统计了如果位数为偶数,则这位数的一个数排完之后,下一个数的开头符号还是上一个数的开头符号就是-1+0 -1+1 -1+2……这个意思于是我们就要数位dp来处理 ..,..] of in…