随笔分类 - 杂项--记忆化搜索
摘要:文字 ~~数字~~ 较多,加载略慢 "题目链接" Emm怎么没人做啊,网上都找不到题解~~我怎么抄~~ 首先大力模拟,写一个对抗搜索,记录当前玩家的牌,对手的牌,当前玩家,对手上一次出的牌 加一个记忆化搜索,这样可以轻松跑出前两个Subtask(当然你可以加上O2优化跑得快一点) 然后我大力跑一下S
        阅读全文
                
摘要:题目链接: "BZOJ1079" "Luogu2476" 记忆化搜索+$DP$。 首先看到数据范围就知道状态是个$15^5$的级别而不是$5^{15}$了。 那么显然设$f_{a,b,c,d,e}$表示还有$a$种颜色剩$1$个,$b$种剩两个,$\cdots$,$e$种剩$5$个时的方案数。 但是
        阅读全文
                

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号