2016年7月18日

poj3254状压DP入门

摘要： G - 状压dp Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Farmer 阅读全文

posted @ 2016-07-18 19:34 当蜗牛有了理想 阅读(841) 评论(0) 推荐(3) 编辑

poj2378 树形DP

摘要： C - 树形dp Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description After F 阅读全文

posted @ 2016-07-18 14:20 当蜗牛有了理想 阅读(243) 评论(0) 推荐(0) 编辑

简单博弈论总结加例题解析

摘要： （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1 阅读全文

posted @ 2016-07-18 00:05 当蜗牛有了理想 阅读(1733) 评论(0) 推荐(0) 编辑

导航