Edt!

1.记忆化搜索 记忆化搜索就是搜索过程中记下搜索的值 很简单 没什么好说的 下面是一个简单的斐波拉契数列的记忆化搜索代码 #include #include #include #include #include #include #define N 100000 using namespace std; int f[N]; int dfs(int x){ if(f[x]) return f

背景 又是一道水题 描述 在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则 你有且仅有一枚面值为n的金币，你可以去银行进行兑换，也可以不兑换 如果去银行兑换，兑换的规则是这样的：用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币（如果 是小数则截尾取整），你可以兑换多次 读入n 输出你最后最多能拥有的钱数w 每个测试点中有T组数据 格式 输