_starsky

题解

/ 注册

全部文章 / 题解（共2篇）

[HAOI2016]食物链

[HAOI2016]食物链考点: 拓扑排序，记忆化搜索题目大意就题目本意吧分析这题暴力的做法可以得到70分，于是我们考虑怎么优化过程。我们发现每个节点向下的路径分支其实已经是固定好了的。但是在从入度为 0 的点进行dfs的时候会大量的访问重复节点，于是我们考虑使用记忆化的方法将已经计...

2020-07-20

5 776

打怪

题目本身比较简单，但是所涉及到的小细节稍微多一些，但本意是模拟 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cst...

2020-04-10

2 646