题解 2662: 蓝桥杯2022年第十三届省赛真题-李白打酒加强版

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯2022年第十三届省赛真题-李白打酒加强版(记忆化搜索+剪枝)C++

###题解:记忆化搜索+剪枝比较容易想到的是深搜,取令n-1和令m-1的结果相加,在此基础上有几个规则用来剪枝用k来表示酒的数量:假如k==0,必须有m==n==0,结果为1,否则无解,因为最后一次遇到的必须是花,而且没酒时遇花是不合法的假如k>m,一定无解假如k!=0且n>=m,