随笔分类 -  算法->DP->记忆化搜索

摘要:题解 设$f[p][a][b]$表示询问了$p$次,答案是$a,b$是否会被猜出来 然后判断如果$p = 1$ 第一个问的$Alice$,那么$[s,\sqrt{nm}]$约数只有一个,$f[p][a][b] = 1$否则为$0$ 如果第一个问的$Bob$,那么$a + b 2 S define f 阅读全文
posted @ 2018-11-20 19:18 sigongzi 阅读(477) 评论(0) 推荐(0)
摘要:题解 读题是做题关键 我们设$dp[u][l][r]$表示$u$节点上方没改$l$条公路和$r$条铁路 然后记忆化搜索,枚举这条点改左边还是右边 代码 cpp include define fi first define se second define pii pair define mp mak 阅读全文
posted @ 2018-11-04 20:25 sigongzi 阅读(228) 评论(0) 推荐(0)