3980

luogu P3980 [NOI2008] 志愿者招募

# P3980 [NOI2008] 志愿者招募 ## 题意 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要 $n$ 天才能完成,其中第 $i$ 天至少需要 $a_i$ 个人。布布通过 ......
志愿者 luogu P3980 3980 2008

hdu3980 Paint Chain SG函数+SG定理+记忆化搜索

liyishui今天学习博弈,因为liyishui今天写树链剖分写得有点理智-- 题意: 有一个圆,上面有n个豆子,每次要挑出连续m个没染色的豆子进行染色,不能移动时输掉游戏 问先手必胜还是后手必胜,其中n、m<=1000 题解: 会很朴素地想到如果第一个人拿走了m个,那么剩下的就是一条链的问题。 ......
定理 函数 记忆 Paint Chain
共2篇  :1/1页 首页上一页1下一页尾页