依愚之见本题的难点在于记忆囮搜索以及数据结构的存储。
由于\(w\)函数有三个参数:\(a,b,c\)所以,我们可以设数组\(f\),那\(f\)设成几维的呢我认为应该设成三维的,即\(f[][][]\)再观察数据范围:
什么?范围这么大?那按道理来讲应该设一个想像这样大的数组:
这早就暴空间(\(MLE\))了搞不好\(luogu\)评测机给你搞搞坏掉,并且输入的数還有负数\(∴\)这种数据存储的方法是错误滴\(!\)
那如何使用正确的方法存储数据呢?
暴力搜索十分简单,按照题目的意思一句一句打就好了不解释,给出代码:
这道题的关键在于记忆化搜索其实记忆化搜索没有我们想的那么高深,将\(f\)数组带入函数即可(别忘了将\(f\)数组初始化),具体凊节如下:
本题还有一个坑点在于输出的空格我就因这个原因下载了一次数据(我太弱了QAQ),祝大家不要和我踩同一个坑.好了本题解到此为止。给出最终代码如下\(:\)
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。