会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年7月1日
Number Game - 记忆化搜索+ 递推求博弈论
摘要: 传送门 以前博弈论都是靠找规律,这个题给我了新的思路,就是如果说博弈论里面的操作是对数字操作,那么可以采用递推的形式 先初始化$\sqrt(n)$的数据,然后有种杜教筛的思想,对于$n > N$时,才回去继续查找,而在求dp[n / j]时,继续查看,n / j 是否 < N 设dp[i], 如果d
阅读全文
posted @ 2020-07-01 10:54 Emcikem
阅读(170)
评论(0)
推荐(0)
编辑
公告