题目链接：http://codeforces.com/problemset/problem/999/F 题目大意：有n个人,n*k张卡牌，每个人会发到k张卡牌，每个人都有一种喜欢的卡牌f[i],当一个人拥有x张喜欢的卡牌时会增加h[x]点愉悦值，求合理的发牌方式使得所有人的愉悦值之和最大，输出最大愉 ...
分类：
其他好文 时间：
2018-11-01 21:03:58
阅读次数：
125
二维动态规划 初步 二维动态规划并不是指动态规划的状态是二维的，而是指线性动态规划的拓展，由线性变为了平面，即在一个平面上做动态规划。 例题 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可 ...
分类：
其他好文 时间：
2018-10-27 21:11:07
阅读次数：
298
//从理解二维dp到简化成一维dp我用了一年的时间class Solution { public: int uniquePaths(int m, int n) { vector dp(m,1); for(int i=1;i < n;i++){ for(int j=1;j < m;j++){ dp[j... ...
分类：
其他好文 时间：
2018-10-09 17:03:04
阅读次数：
132
题目传送门 这题...看上去浓浓的背包气息...但是并不好设计状态啊emmm。 我们考虑可能成为状态的量：高度、血量、时间、物品。看数据范围也猜到应该大概是个二维dp了w。 正确的状态设计之一：设$f[i][j]$表示用到第$i$个物品，当前高度为$j$的最大血量。为什么用这个状态，因为写转移比较好 ...
分类：
其他好文 时间：
2018-10-05 13:53:31
阅读次数：
138
题目： ? 思路： 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪，消耗z个容忍度的情况下获得的最大的经验值。 刚看到这个题一直把思维限制在一维dp中，总是不能表达全部的条件，然后想到二维d ...
分类：
其他好文 时间：
2018-10-02 22:09:13
阅读次数：
141
一道少见的二维dp。 由于后效性就很难搞。 题解中说的是 然后代码能力差的我写了很长时间也没弄出来。 但是我难道不能写一个四重循环嘛？50^4也不超时啊，虽然确实没有三重循环优秀吧。 那么可以推出状态转移方程: (maxx是自己写的一个四数取最大值的函数) 那么AK代码 ...
分类：
其他好文 时间：
2018-08-06 13:46:05
阅读次数：
158
HDU2159_二维完全背包问题 输入有：经验，忍耐度，怪物种数，限制杀怪数 每一种怪物对应获得的经验值和消耗的耐久值 输出：剩下的最大忍耐度 限制：忍耐度，杀怪个数 在这里把忍耐度看成背包的容量，杀怪个数限制作为第二维 dp[i][j]表示在背包容量为i的时候，放了j件物品所产生的价值 接下来就是 ...
分类：
其他好文 时间：
2018-07-21 12:17:29
阅读次数：
187
描述 The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place where the ...
分类：
其他好文 时间：
2018-07-19 13:38:43
阅读次数：
174
1、TYVJ1266（这站是不是已经倒闭了啊） USACO陈年老题，对于这种开关问题啊，最多只按一次，而且第一行随便按完下面的就全确定了，类似的还有固定翻转一个长度的区间，这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推，马马虎虎吧 3、b ...
分类：
其他好文 时间：
2018-05-13 16:53:38
阅读次数：
152
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp，单调队列优化；无果，卒。于是没忍住看了下标签：暴力枚举？搜索？于是开始想记忆化搜索。以为会有什么很强的剪枝之类的；30分，卒。最后终于回到正道上：50 0000的数据，只可能有O(n) & O(nlogn)两种复杂度吧？在这样的思想+标签线段 ...
分类：
其他好文 时间：
2018-03-11 23:59:37
阅读次数：
286
