随笔分类 -  其他----博弈论

摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24 shanxizeng 阅读(1424) 评论(1) 推荐(0) 编辑
摘要:这道题不难吧,为什么大佬们没有题解呢,一定是dalao们觉得太简单了吧,弄得我好几天才做出来。。。 很显然,直接按题意模拟即可,求出sg函数,异或和就好了,不知道sg函数的可以自己百度一下。。。 "非常神奇的网站" 不知道为什么,大佬们都是每次输入n之后再算的sg函数,并且每次算的时候都用的是2的多 阅读全文
posted @ 2018-06-27 16:57 shanxizeng 阅读(134) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示