摘要： 以下转载至：长春理工大学赵小舟博弈论ppt 题目大意： 1、有n个盒子，每个盒子都有它的容量s 2、在游戏开始时，每个盒子里都有一些石子 3、双方轮流进行游戏，向一个盒子投入n个石子，其中n不能大于当前盒子中石子数量的平方，投入后盒中石子数不能超过其容量 例：如果现在盒中有3个石子，则可以向里投1- 阅读全文

摘要： 题意：类似于套娃娃，问最少需要多少个拦截系统。 思路： 假设已经有m个导弹拦截序列 r1:x11>=x12>=x13>=...>=x1n r1:x21>=x22>=x23>=...>=x2n. . rm:xm1>=xm2>=xm3>=...>=xmn 则必定有有一个序列x1i<x2i<x3i<... 阅读全文