【题解】P1373 小a和uim之大逃离

【题解】P1373 小a和uim之大逃离 考虑到可能会MLE，考虑状态压缩一下 由于只要得到他们的差就行了，a56爆大奖在线娱乐直接少记录一维就好了 $dp(i,j,r,1/0)$a56爆大奖在线娱乐在$i,j$点，当前uim a=$r$，这个节点是$a/uim$选择装瓶子的方案数，转移显然 cpp //@winlere incl
posted @ 2019-07-30 21:40  谁是鸽王  阅读(163)  评论(4)  编辑  收藏  举报