第一题,从右到左遍历,有奇数个相同的数字,就是先手赢(我a了)。第二题我的思路是把它反过来看作是要求剩下物品的价值最小,然后用分组背包来做,根据这个思路来预处理每一行,也就是把每一层的所有可能弄成weight和value的形式,但是这样预处理时每一层的时空复杂度的都是n^2(但是我还没有敲完,希望大神能指出第二题怎么写)
点赞 评论

相关推荐

05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务