素数个数只考虑2或者3就好,可以由n//2解决,买票那个用二维dp。其他题我们好像不太一样,不知道你说的背包问题是不是两个人分礼物的问题。我想计算出所有礼物组合的价值,然后从大到小检查其1/2在不在列表中,结果只AC了0.25…
2 6

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务