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

相关推荐

递归到脑子变傻:杭州还有上位机用VB的,实在没绷住
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务