博弈论

来源:互联网 发布:四川广电网络成都 编辑:程序博客网 时间:2024/06/06 19:55

最近在做博弈论


博弈主要就是组合博弈

组合游戏有一大套题:

bzoj 1188 1228 1874 1457  还有hdu、poj(具体请百度hdu sg函数  poj sg函数)等等

在做组合博弈时你会发现一些神奇的事情,就是有一些用数据结构来维护sg函数,这种题表示十分(。。。)具体是什么你们懂得。

做组合博弈的另一大方法是先打出sg表,再发现规律做题。这种题一般都是n非常大。


除了组合博弈,还有分析的问题。

比如hdu海盗分金币,非常恶心的一道题。具体http://blog.csdn.net/lzr010506/article/details/50727905


0 0
原创粉丝点击