记忆化搜索
文章平均质量分 81
MAXINE_QIAN
这个作者很懒,什么都没留下…
展开
-
HAOI2016 食物链
#某咸鱼红红火火恍恍惚惚练记忆化搜索的日记这道题其实和滑雪(SHOI2002)本质是一样的。。所以现已加入记忆化搜索练习套餐√思路是dfs,开个数组存搜过的,然后瞎暴力就可以了但是注意可能会有独立出来的点和图,所以要统计入度和出度遇到入度为零的需要新一波dfs,遇到入度出度都为零的单点也要记为一条链破程序:#include<cstdio> #include<iostream>...原创 2018-03-12 17:35:08 · 274 阅读 · 0 评论 -
SHOI2002 滑雪 dps起步
#算是记忆化搜索的万恶之源了hhh做完食物链(HAOI2016)也想整理一下这个了...题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 1...原创 2018-03-13 22:57:39 · 449 阅读 · 0 评论