随笔分类 -  ACM-递归

摘要:很久没搞博弈了。先来写个模板: 现在我们来研究一个看上去似乎更为一般的游戏:给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说,任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(511) 评论(0) 推荐(0)
摘要:ti放苹果Time Limit:1000MSMemory Limit:10000KTotal Submissions:24392Accepted:15513Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是... 阅读全文
posted @ 2013-11-30 20:53 寻找&星空の孩子 阅读(219) 评论(0) 推荐(0)