摘要：
Topoi（一个经常会炸的网站） 本题提交链接 很久以前的题目了， 刚开了博客，来写一波题解 先看一波提交记录： 调了好几天QAQ 唉！ 要是这些高手里有我估计直接 输出1 就AC了 算法 DFS + 优化剪枝（用了一点状态压缩） 剪枝 1：求最小值很容易向导最优化剪枝 if(ws>=ans) re 阅读全文
摘要：
这题方法有很多， 这里介绍2种； 方法1 很容易想到搜索， bfs或dfs应该都可以， 就不放代码了； 方法2 这题还可以用 dp 来做。 做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案 dp代码 for (int i = 1; i <= k; 阅读全文
摘要：
一起来看流星雨吧（话说我还没看到过流星雨呢） 题目 Problem 小A则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。 很自然地，小A开始担心自己的安全问题。他一定要在被流星砸到前，到达一个安全 阅读全文