"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类：
其他好文 时间：
2020-02-01 12:45:29
阅读次数：
60
2020 冬 寒假记录（一） 费解的开关 https://vijos.org/p/1197 当第 $i$ 行的状态确定了之后，只有第 $i+1$ 行可以影响它，也就是翻完第一行后，后面每一行的操作也就是确定的了，所以枚举第一行的32种状态即可。 深搜 位图枚举 ...
分类：
其他好文 时间：
2020-01-12 18:09:48
阅读次数：
104
"题目" ~~在某人的挑唆之下~~来做了这道题，说是路径压缩dp，然鹅我做完以后并没有发现什么和路径压缩有关的东西。 题目的意思大概就是给你一条数轴和一些石子，再给你每一次可以往前走的长度区间，求想要走完这条数轴最少需要经过多少个石子。 首先对于30%的数据，$L \leq 10000$，大概就是一 ...
分类：
其他好文 时间：
2019-12-29 10:56:12
阅读次数：
74
传送门：https://www.vijos.org/d/newbzoj/p/590c98b5d3d8a13210993839 试题描述: 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑 ...
分类：
其他好文 时间：
2019-11-29 01:08:03
阅读次数：
70
复习dp（迪皮）的时候刷到了一道简单路径压缩的题目（一点不会qwq） 题目描述链接。 正解： 首先呢，我们看到题目，自然而然的会想到这种思路： 设状态变量dp[i]表示从第一个格子开始经过一些跳跃跳到第i个格子上所踩到的最小石子数目。 那么，根据每一次跳s~t个格子，我们可以得出dp[i]可以从dp ...
分类：
其他好文 时间：
2019-09-13 01:25:22
阅读次数：
95
1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K ...
分类：
其他好文 时间：
2019-08-29 23:17:28
阅读次数：
90
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…, L （其中L L 是桥的长度）。坐标为00的点表示桥的起 ...
分类：
其他好文 时间：
2019-08-21 13:47:37
阅读次数：
66
```cpp Description 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。 Input 第一行为一个正整数N (2≤Ｎ≤100)； 以 ...
分类：
其他好文 时间：
2019-07-16 14:03:32
阅读次数：
96
先看一下题面。 背景 这道2005年的提高组时至今日仍然评级在提高+/省选-，由此可见这题确实不简单。 虽然都说是很简单的DP了，但是坑点依然很多。 分析 不过我开始并没有看出来是DP。 那自然考虑搜索啦~ 首先考虑搜索在渡河的途中，踩到的最小石子数量。 然而1..10^9长度的桥。就算是O(n)的 ...
分类：
其他好文 时间：
2019-07-12 18:43:14
阅读次数：
86
复习复习DP。。。都忘了QAQ... 好了这道题我其实是看题解才会的。。。 方程 f[i]=min(f[i-j]+v[i]) v[i]表示i是不是石头 s<=j<=t 路径压缩引用一下证明From Luogu@Panda_Hu 2019.04.28 慌得一批QAQ ...
分类：
其他好文 时间：
2019-04-28 13:00:19
阅读次数：
88
