• 2024-04-10P1464 Function
    题目链接:本题为一道极其经典的记忆化搜索模板题,务必搞懂并掌握记忆化搜索的常见书写格式。主要思想就是用一个\(dp\)数组将每一个\(w\)函数的值存储起来,下一次检查\(dp[a][b][c]\)的值,如果已经算过就直接调用,可节省大量时间。#include<cstdio>usingLL=longlong;
  • 2024-02-06洛谷题单指南-递推与递归-P1464 Function
    原题链接:https://www.luogu.com.cn/problem/P1464题意解读:虽然a、b、c可输入的范围比较大,但是递归中,只会限制在0-20以内,由于递归中有大量的重复计算,因此需要采用记忆化搜索来保存已经计算过的递归函数值。解题思路:定义三位数组LLmem[25][25][25],mem[a][b][c]保存w(a,b,c)的
  • 2023-12-18P1464 Function(记忆化搜索)(宏定义)
    P1464Function记忆化搜索(引用洛谷上题解的原话,自己是个废物想不到):只要确定好数组和范围就可以把搜索中的每一次结果存起来,正在搜索的项目中也可以用到这些信息。这便是记忆化搜索的核心与关键:自定义函数与数组达到“实时互动的状态”。好处通过数组直接记录值,减少重复递归