随笔分类 - 算法->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
        阅读全文
                
摘要:题解 读题是做题关键 我们设$dp[u][l][r]$表示$u$节点上方没改$l$条公路和$r$条铁路 然后记忆化搜索,枚举这条点改左边还是右边 代码 cpp include define fi first define se second define pii pair define mp mak
        阅读全文
                
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号