题目地址：http://codeforces.com/contest/1249/problem/E 题意：有n层楼，上楼有楼梯和电梯两种方法，从 i 到 i+1 层有不同花费，用电梯有等电梯门开的时间，但上一次用的电梯就不用等这个时间。问去每层楼的最小花费。 思路：很基础的dp题，dp [ i ] ...
分类：
其他好文 时间：
2019-10-24 21:52:12
阅读次数：
92
题目描述： 样例： 实现解释： 最基础的流水线调度问题，甚至没有开始和结束的值 知识点：动态规划，流水线调度 实现方法即得出状态转移方程后完善即可，设a[][i]存储着第一二条线上各家的时间花费，t[][i]存储着i处进行线路切换的花费，f[][i]存储着各线在i处的最小花费。 则对每一个f[][i ...
分类：
编程语言 时间：
2019-10-18 22:27:20
阅读次数：
109
https://loj.ac/problem/10081 题目描述 一张图，有由T个节点，R条双向边和P条单向边组成，每条边有边权且可能存在负权，求能否从S到达每个节点并且输出最小花费。 思路 首先第一想法，把这张图建出来，在跑一遍spfa即可，然而它显然被卡了，不过似乎可以用双端队列优化水过去。 ...
分类：
其他好文 时间：
2019-10-16 19:59:12
阅读次数：
102
1995年的noi区间dp题，这道题AC耗时达到了数月。 有一道题叫做果子合并，也是求合并的最小花费，但是那个题是可以随便合并两堆，但是这个题只能合并相邻的两堆，并且是一个环。对于环的问题，我们一般可以特判i==1和i==n或者倍增转化成链的问题，长度为两倍的时候即可涵盖所有环的情况。meanwhi ...
分类：
其他好文 时间：
2019-10-12 18:44:52
阅读次数：
69
题目 : 题意 ：n个点m条有权边，求s到t的最小费用，可以让你免费通行最多k条边 思路 ：分层最短路模板题，跑dijkstra，用dis[i][j]表示到i点且已经免费通行了j条边的最小花费 include using namespace std; typedef long long LL; co ...
分类：
其他好文 时间：
2019-10-06 20:42:50
阅读次数：
128
参考答案，特别鸣谢：https://leetcode-cn.com/problems/min-cost-climbing-stairs/solution/scala-dong-tai-gui-hua-di-gui-by-zx233/ 0. 题目描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个 ...
分类：
其他好文 时间：
2019-10-05 12:54:14
阅读次数：
118
题目链接：传送门 思路： 仔细想一下可以发现：每个位置最多就增加2个高度。 所以就可以有状态： f[i][j]表示保证前i个篱笆都是great时，第i个篱笆增加j的高度所需要的最小花费（1 <= i <= n, 0 <= j <= 2）。总共有3n个状态。 如果i = 1，f[i][j] = a[1 ...
分类：
其他好文 时间：
2019-10-04 22:37:21
阅读次数：
80
题目链接：https://www.luogu.org/problem/CF1183H 题意：给你一个长为n（100）的字符串，你需要找出k（1e12）个它本质不同的子序列，且没找出一个子序列的花费为n-len(子序列)，求最小花费 分析：很明显想让花费最小，就从长度最大的子序列开始找，就转化成找每个 ...
分类：
其他好文 时间：
2019-10-04 15:17:34
阅读次数：
212
我好菜啊 $T1：Divisors$ 枚举每个a的约数，sort并统计就好了 $T2：Market$ 感觉经常做这种题啊 由于价格太大，而收益很小，考虑以收益为下标 设dp[i]表示当前收益为i时的最小花费 离线跑个背包就好了 $T3：Dash Speed$ 题意就是统计某些边构成的森林中最大的直径 ...
分类：
其他好文 时间：
2019-10-04 00:20:24
阅读次数：
108
题目链接 题意： 给出n个球体的球心坐标和半径，可以在两个球体的表面连一条通路，代价为距离. 求使得所有球体联通的最小花费. 题解： 最小生成树裸板子 暴力把每个球体的表面之间的距离求出（即 dis=球心距 - 半径和） 注意 如果 dis<0 则 dis=0 代码： #include<iostre ...
分类：
其他好文 时间：
2019-10-02 10:27:55
阅读次数：
88
