题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 ...
分类：
其他好文 时间：
2018-10-27 22:07:50
阅读次数：
203
题目链接：这道题... 成功被卡题面。 真的卡题面.... 我用了两种方法（区间DP和记忆化搜索），这里直接贴代码了。 区间DP： 记忆化搜索 ...
分类：
其他好文 时间：
2018-10-27 00:23:31
阅读次数：
141
109. Triangle 此题还可以用DFS,记忆化搜索去做，二刷实现 1 public class Solution { 2 /** 3 * @param triangle: a list of lists of integers 4 * @return: An integer, minimum ...
分类：
其他好文 时间：
2018-10-26 22:12:33
阅读次数：
207
题意 分析 这种题一般是推公式，发现必须求得的量，然后定义函数记忆化。 然后那些函数里面又是递归处理，合并。 代码 为了不爆空间，用map存记忆化内容。 cpp include using namespace std; define gc c=getchar() define r(x) read(x ...
分类：
其他好文 时间：
2018-10-25 00:34:51
阅读次数：
201
思路： 直接爆搜会超时，需要使用记忆化搜索。使用map把已经计算过的情况记录下来，避免重复计算。 实现： ...
分类：
其他好文 时间：
2018-10-20 13:45:13
阅读次数：
161
一道挺水的记忆化搜索的题。。。 注意一个点即可，每个点衍生的河流只会在干旱区形成连续的一段，不会分成多个小段。 证明很简单- - #include<bits/stdc++.h> using namespace std; const int maxn=510,inf=99999999; int l[m ...
分类：
其他好文 时间：
2018-10-19 21:58:03
阅读次数：
174
"传送门" 解题思路 首先这道题如果有两个以上长度的回文串，那么就一定有三个或两个的回文串，所以只需要记录一下上一位和上上位填的数字就行了。数位$dp$，用记忆化搜索来实现。设$f[i][j][k][0/1]$表示填到了第$i$位，上上位数字为$j$，上一位数字为$k$，$0/1$表示有没有出现过回 ...
徐州网络赛2018 网络赛的题比赛应该不会出了吧 嗯...... 【记忆化搜索求PN态】 BE, GE or NE + 题意：三个操作，增加，减少，加负号。一个人要让该数字 =r,一个人要让该数字小于等于l。 + 很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分数最低最优。我们考虑所有 ...
分类：
其他好文 时间：
2018-10-18 22:06:44
阅读次数：
188
Solution 几乎是秒想到的水题叻！ 异或很容易想到每一位单独做贡献，所以我们需要统计的是区间内每一位上做的贡献，就是统计区间内每一位是1的数的数量。 所以就写数位dp辣！（昨天才做了数字统计不要太作弊啊！） Code Solution 博弈论什么的完全不了解啊....然后看到题就乱打了个记忆化 ...
分类：
其他好文 时间：
2018-10-17 19:03:55
阅读次数：
216
"题目链接" Solution 状压 $dp$ . $f[i][j][k]$ 代表前 $i$ 列中 , 已经安置 $j$ 位国王,且最后一位状态为 $k$ . 然后就可以很轻松的转移了... 记忆化搜索还是不够啊... 只能会正向 $dp$ . Code cpp include define ll ...
分类：
其他好文 时间：
2018-10-15 23:09:07
阅读次数：
207
