![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp动态规划
胖胖 wl
这个作者很懒,什么都没留下…
展开
-
HDU1257
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算原创 2017-05-07 17:22:00 · 379 阅读 · 0 评论 -
Rikka with Nash Equilibrium hdu 6415 2018多校第9场
Nash Equilibrium is an important concept in game theory. Rikka and Yuta are playing a simple matrix game. At the beginning of the game, Rikka shows an n×m integer matrix A. And then Yuta needs to ch...原创 2018-08-21 10:39:05 · 253 阅读 · 0 评论 -
Tree and Permutation HDU - 6446
题目大意: 给你一颗树,然后让你求n!种序列中,所以得序列和,序列和定义为:A1,A2,A3……AN=A1A2+A2A3+…….An-1An分析: 首先,对于题目给出的n-1条边,我们可以这样考虑,去掉这条边后,将树分成了两部分,一部分有M个节点,另一部分有(N-M)个节点,所以我们必须在这两块中任意选择一个节点才会进过这条边,所以,有N*M*2中选择,然后又N!个序列所以对于E这条边,一...原创 2018-08-25 21:56:31 · 645 阅读 · 0 评论 -
AC Challenge 2018南京网络赛
题目大意: 有n到题目,每道题目有一个ai和bi代表分数,你做每道题目的分数为t*ai+bi,t为做这道题目的时间,规定了做每道题目前必须完成的其他题目,求获得的最大得分。 分析: 由于n是20,可以考虑状压dp复杂度为n*2^n.#include <iostream>#include <algorithm>#include <cstdio>原创 2018-09-07 18:34:02 · 157 阅读 · 0 评论 -
Mathematical Curse徐州
题目大意:有n个房间和m个操作,你要从第一个房间走到第n个房间,在每个房间,有一个value值,你有m种操作,你必须从第一个操作开始按顺序使用,而且最后必须用完,让你求最后的最大值。分析:背包问题,dp[i][j]表示走到第i个房间,用了j个操作所能获得的最大值和最小值#include <iostream>#include <algorithm>#include ...原创 2018-09-25 10:17:54 · 273 阅读 · 0 评论 -
H - Engineer Assignment HDU - 6006状压
题目大意:有n个任务,每个任务有一些要求,有m个人,每个人可以解决一些要求,问你,最多可以完成多少任务。分析:由于n和m很小,我们可以考虑状压DP,首先,预处理出来每个任务所需的人数组合,然后进行dpdp[i][j]=max(dp[i-1][j-t[i][k]]+1,dp[i][j]);dp[i][j]=max(dp[i][j],dp[i-1][j]);#include <ios...原创 2018-10-02 10:00:50 · 408 阅读 · 1 评论 -
Transport Ship 2018焦作 多重背包
题目大意:有n条船,每个船有一个容量,每条船有2^c-1只,求让船所装的容量为k有多少种方法。分析:裸的多重背包#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;#include &lt;cstdio&gt;#include &lt;s原创 2018-09-26 20:56:11 · 156 阅读 · 0 评论