"Pangu and Stones HihoCoder 1636" 题意 给你$n$堆石子，每次只能合成$x$堆石子$(x\in[L, R])$，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 $dp[i][j][x]:$表示区间 ...
分类：
其他好文 时间：
2019-09-21 23:35:09
阅读次数：
82
题目传送门：https://www.luogu.org/problem/P2893 本题系神奇的dp（这辈子都学不懂的玩意）。由于数据的 Ai 过大所以在其中进行排序处理，将它的下标作为它的大小（通俗离散化）。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显 ...
分类：
其他好文 时间：
2019-09-21 16:59:00
阅读次数：
68
"题目" 一个显然的$dp$，设$dp_{i,j}$表示其中一个棋子在$x_i$点，另一个棋子在$j$点的最小花费 显然$dp_{i,j}$有两种转移 第一种是把$x_i$上的棋子移到$x_{i+1}$，那么那么就是$dp_{i+1,j}=\min(dp_{i,j}+|x_{i+1} x_i|)$ ...
分类：
其他好文 时间：
2019-09-19 19:16:17
阅读次数：
78
题目标签：Dynamic Programming 题目给了我们一组 cost，让我们用最小的cost 走完楼梯，可以从index 0 或者 index 1 出发。 因为每次可以选择走一步，还是走两步，这里用 dynamic， 从index 2 (第三格楼梯开始) 计算每一个楼梯，到达需要用的最小co ...
分类：
其他好文 时间：
2019-09-16 09:37:33
阅读次数：
128
题意： 合并石子的升级版。一堆石子，编号为1到n，每堆石子有其权值，一次只能合并连续的石子L到R堆，每次合并的代价为各堆石子的权值，求最后一堆的最小代价，不能完成输出0。 思路： 考虑区间dp做法，因为这个题与堆数有关，dp中加入一维堆数。 dp[i[[j][p]表示石子从i到j合并成p堆的最小花费 ...
分类：
其他好文 时间：
2019-08-31 13:13:05
阅读次数：
84
Minimum Cost "POJ 2516" 题意就是有n个商家，有m个供货商，然后有k种商品，题目求的是满足商家的最小花费供货方式。 对于每个种类的商品k,建立一个超级源点和一个超级汇点。每个商家和源点连线，容量为需要的商品数，每个供货商和汇点连线，容量为可以提供的商品数。 然后对于商家和供货商 ...
分类：
编程语言 时间：
2019-08-31 12:53:03
阅读次数：
123
（点击此处查看原题） 题意介绍 在一个由核A和核B组成的双核CPU上执行N个任务，任务i在核A上执行，花费Ai，在核B上执行，花费为Bi，而某两个任务之间可能需要进数据交互，如果两个任务在同一个核上执行，那么数据交互将没有花费，如果在不同核上执行，将产生wi的花费，问将n个任务全部执行产生的最小花费 ...
分类：
其他好文 时间：
2019-08-22 00:55:31
阅读次数：
89
题面： n盏灯，每盏灯可以点亮自己和与它相邻的灯，点亮第i盏灯的代价为 w[i] ,你有k次强行交换两盏灯花费的机会，问照亮整个街道的最小花费。 输入：第一行：n,k 第二行：w[1]~w[n] 输出：最小代价 题解：设dp [i] [x] [y] [a] [b]表示考察了前 i盏灯，最后两盏灯的亮 ...
分类：
其他好文 时间：
2019-08-19 21:30:21
阅读次数：
108
"传送门" 题意： 有$m$个仓库和$n$个零售商，第$i$个仓库送到第$j$个零售商需要花费$v[i][j]$元。现在需要让仓库的供给量以及零售商的收获量相同，问最小花费以及最大花费。 分析： 相当经典的最小费用最大流的模型。因为要保证供给以及收获相同，即代表着流量平衡，因此我们可以让超级源点$s ...
分类：
其他好文 时间：
2019-08-13 20:51:31
阅读次数：
103
n 个点连成一棵树，经过每条边需要花费 1 个单位时间。
现给出 m 次询问，每次询问给出两个点，需要求所有点同时出发，最终所有点到达这两个点之一的最小花费时间。 ...
分类：
其他好文 时间：
2019-08-10 21:23:29
阅读次数：
94
