搜索依然爆炸的烂，继续加油吧。 题解：按照 h 排序的大根堆，每次寻找四周 h 小的接上dp串。 #include <iostream> #include <queue> #include <algorithm> using namespace std; /* * time: 2020.7.23 * ...
分类：
其他好文 时间：
2020-07-23 23:26:22
阅读次数：
94
#前言 今天除了改成$0$分的$T4$一切安好…… NO.1 中中救援队 原型：安慰奶牛 题目描述 中中酷爱滑雪，某日突发奇想，带领所有$BDEZ$的$OIER$去$Alps$滑雪，不幸的是，中中和$OIER$们遭遇了雪崩，除了中中，所有的$OIER$们都埋在了雪坑里，此时，中中救援队闪亮登场~！（ ...
分类：
其他好文 时间：
2020-07-17 22:15:23
阅读次数：
71
课上内容（Lesson) be more confident 更自信 don't like sweating 不喜欢出汗 lack of persistence 缺乏毅力 badminton 羽毛球 rugby n. 英式橄榄球 skiing 滑雪 skating 滑冰 hiking 徒步 camp ...
分类：
其他好文 时间：
2020-06-14 13:17:27
阅读次数：
71
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
2020-4-15 架构组支援福州做冷热数据拆分 4-24 听说最近测试环境不稳定,首席掏腰包请大家喝个茶吧~~ ps: 服务器资源不足，咋办？ :） 4-25 诸事不顺，上天台聊聊？？？ 2019-1-5日 团建滑雪 在滑雪场一帮菜鸟们，准备开始来一次硬仗~~~~ 滑雪之前，是不是要吃好喝好！坐标 ...
分类：
其他好文 时间：
2020-04-28 16:50:57
阅读次数：
108
时间总是过的那么快，好像一直觉得自己还没长大，但是又不得不被迫成长面对身边的一切。 下面的目标，希望自己能在接下来的几年完成。 1. 拥有自己的一个小房子，不用多大，也不管地方在哪，只要房子的风格要自己设计，自己喜欢的环境就好。 2. 代步车，虽然拿到驾照也好久了，可是一直没有开过车，不管怎么说，还 ...
分类：
其他好文 时间：
2020-03-26 13:52:08
阅读次数：
81
很容易想到用DP或记忆化搜索解决。 状态转移方程： dp[i][j] = MAX(dp[i][j] , 1 + dp(neighbor) ) 注意dp[i][j] 先要全部置1 由于记忆化搜索的做法没什么特别的，就是一个dfs+标记数组，就不多写了。 如何DP？这道题显然不能常规的线性DP，因为子问 ...
分类：
其他好文 时间：
2020-03-14 11:19:09
阅读次数：
46
题目链接：https://www.luogu.com.cn/problem/P1434 想法： 记忆化搜索板子题： #include <algorithm> #include <string> #include <string.h> #include <vector> #include <map> ...
分类：
其他好文 时间：
2020-03-07 00:14:39
阅读次数：
91
题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点 ...
分类：
其他好文 时间：
2020-02-15 11:45:49
阅读次数：
53
并查集： $Kruscal$，$Tarjan$求$LCA$ 分类并查集：食物链，团伙（敌人的敌人是我的朋友） 带权并查集：$SDOI2016$齿轮（可用 Luogu3101 滑雪等级 "[]" 建边：任意相邻两格子之间建边，权值为海拔差 将边排序，从小往大一个一个往里加，当一个并查集内部有起点，并且 ...
分类：
其他好文 时间：
2020-02-03 22:51:21
阅读次数：
153
