BPM136

这是一道很神奇很厉害的一道题，代码有一定参考：http://www.cnblogs.com/ambition/archive/2012/07/23/Graph_Game.html剪枝也是采用的他写的，感觉一般图的博弈普遍需要把已经做过决策的同类点进行缩点减少时间，同时还有连通性剪枝，然后就差不多惹还有就是结束条件，如果是B决策，如果满了就直接退掉就好了，但是如果是A，如果遇到自环的时候退出

黑书入门题，我们记录下每一个状态，状态为每条边是否用上，然后记忆化搜索所有状态WA了一次，因为搜索的时候给状态的值的时候写成了一共的三角形数量而不是双方的最大差值时间复杂度为2^18*8*17,而且每组数据都不需要额外更新,话说这样写时间复杂度是常数级别的诶2333333333Problem: 1085 User: BPM136Memory: 2724K Time: 188MS

极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267        Graph Game  [较难]HDU 4083        Three Kingdom Chess [较难]HDU 3514        Queen’s Ca

感觉我已经快不行惹 感觉自己有点弱竟然写了2h= =开始并没发现可以状压【英语渣没看懂题目，后来偷窥了一下大神博客，发现空的格子不超过10个，于是我们考虑状压，三进制分别表示空格，0,1，四进制最开始以为开不下= =然后我们传递还有哪些空格还没被选过，二进制高效处理，新姿势：用pos=log(k+0.5)/log(2.0)或者pos=log(k-0.5)/log(2.0)+1来获取是哪一位

比较简单，因为只有三种局面也没有权重不知道怎么AB剪枝= =我们可以直接用1表示正无穷，-1表示负无穷，0表示和局有一个强力剪枝那就是，如果当前只下了然而比赛的时候这个剪枝不是特别敢加.不过实际上那个剪枝可能只是数学证明,实际测试改成7都是可以AC的时间复杂度(2^m)*16,可秒过,然而让人遗憾的是我并没有0ms出现= =Problem: 1568 User: BPM136

我们将模型转化如果我们看成这个棋子能向左移动多少距离的话，那么序列就成为了一组非负的序列如果我们在这组序列中考虑某一个棋子向左移动一步，那么就会发现，这枚棋子向左能移动的距离-1，而右边i+1那枚棋子能移动的距离+1，那么就转化成了一个Nim的模型我们可以把把某一颗石头向i+1位置移动一个，或者是把N位置的棋子丢弃一堆，不能操作就输显然Nim博弈Problem: 1704 U