题意：给你一个项目，需要几个月来完成买，同时也给你每个月最少需要的工人数。并且告诉你hiring，firing每个工人的钱数，以及每个月应付每个工人的工资。求项目完成时最小花费。 这是个简单dp，思路就是枚举一下上一个月和本月的工人数，写个状态转移方程即可。 include include incl ...
分类：
其他好文 时间：
2018-05-03 19:34:21
阅读次数：
132
题目大意：给你一个N M的矩阵，其中“ ”代表高地，“.”代表低地，我们有N+M辆车，从高地转到低地需要花费A，我们使得高地变成低地或者是使得低地变成高地的花费为B.我们的车每列从上到下，每行从左到右行驶，问最小花费是多少。 其实我看不懂别人的解法，我也不会，先放这里。 思路： 很显然我们不能直接D ...
题意 : 有n块土地，每块有A[i]泥土，现把其改造成B[i]泥土，有3种操作：(1)花费X向任意土地增加1泥土；(2)花费Y向任意土地减少1泥土；(3)花费Z*|i-j|把土地i的1泥土运到土地j。问最小花费是多少。 分析 : 参考了洛谷大神们给出的思路，下面简述一下 简单的讲就是对于每一个点，先 ...
题目链接：http://poj.org/problem?id=3280 题目大意：给你一个字符串，你可以删除或者增加任意字符，对应有相应的花费，让你通过这些操作使得字符串变为回文串，求最小花费。解题思路：比较简单的区间DP,令dp[i][j]表示使[i,j]回文的最小花费。则得到状态转移方程： dp ...
分类：
其他好文 时间：
2018-04-17 00:49:34
阅读次数：
200
T1： 题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_ ...
分类：
其他好文 时间：
2018-04-15 16:28:13
阅读次数：
145
题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_{n+1 ...
分类：
其他好文 时间：
2018-04-15 16:16:00
阅读次数：
217
A. Supermarket 输入n,m, (1?≤?n?≤?5?000, 1?≤?m?≤?100)表示n组价格数据和目标重量m 接下来n组价格数据，表示为a元b千克，每组无限取 求最小花费 B. Perfect Number 输入k,1?≤?k?≤?10?000,求第k个完美数 完美数定义为数位和 ...
分类：
其他好文 时间：
2018-04-11 19:09:20
阅读次数：
145
题意 有一片h*w的草坪，要把每一行从左到右修剪一遍，每一列从上到下修剪一遍。每个草坪要么是高低要么是平地。割草机从高地到平地或者从平地到高地，需要花费a。也可以把平地变为高地或者把高地变为平地，花费为b。求出最小花费是多少。 分析 网络流，应该也不算网络流里的难题，建图还是比较好想的（虽然我不会） ...
题目链接 题目大意： 大意：需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费 ...
分类：
其他好文 时间：
2018-04-01 20:46:11
阅读次数：
100
【CF553E】Kyoya and Train 题意：有一张$n$个点到$m$条边的有向图，经过第i条边要花$c_i$元钱，经过第i条边有$p_{i,k}$的概率要耗时k分钟。你想从1走到n，但是如果整个过程耗时超过了$t$，则需要额外花费$f$元。求从1走到n的期望最小花费。 $n\le 50,m ...
分类：
其他好文 时间：
2018-04-01 10:38:14
阅读次数：
140
