第三题没有这么复杂,你建立一个哈希表,把禁着点全部添加进去,然后再遍历一次这个表,当遍历i时判断这个表里是否包含s-i,包含就计数+1(这样比如5+5=10这种情况只会计数一次)。假如没有禁着点的时候,总方案数是S-1。你用S-1减去之前的计数,是两个都是禁着点的情况,再减去哈希表剩下的没有计数的*2,结果出来了