dfs
关注
分享
扫一扫
文章平均质量分 86
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油！
这个博客用来记录笔记和做的题。。
展开
-
[笔记]: 记忆化搜索+hash优化&树形dp
1.记忆化搜索记忆化搜索就是搜索过程中记下搜索的值 很简单 没什么好说的下面是一个简单的斐波拉契数列的记忆化搜索代码#include#include#include#include#include#include#define N 100000using namespace std;int f[N];int dfs(int x){ if(f[x]) return f原创 2017-06-07 10:44:55 · 574 阅读 · 0 评论 -
[vijos 1599]: 货币（记忆化搜索+hash优化）
背景又是一道水题描述在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则你有且仅有一枚面值为n的金币，你可以去银行进行兑换，也可以不兑换如果去银行兑换，兑换的规则是这样的：用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币（如果是小数则截尾取整），你可以兑换多次读入n输出你最后最多能拥有的钱数w每个测试点中有T组数据格式输原创 2017-06-08 16:23:42 · 461 阅读 · 0 评论