随笔分类 -  dp

1

hdu 6447（线段树+dp）
摘要：按y轴排序，y相同，按x排序，从下往上，从右往左dp（类似01背包），离散化一下x坐标，f[x]=max(f[x],f[1~x-1]+v[x][y])，用线段树查询一下1~x-1的最大值 阅读全文

posted @ 2018-08-26 14:26 发牌员 阅读(332) 评论(0) 推荐(0)

poj 3254（状压dp）
摘要：多年不更博客，本来弱到要被淘汰了，突然又想坚持了 阅读全文

posted @ 2018-05-29 17:28 发牌员 阅读(86) 评论(0) 推荐(0)

uva 1638（dp）
摘要：从大到小放，最后放最小的，dp[i-1][l-1][r]放最左边，dp[i-1][l][r-1]放最右边，dp[i-1][l][r]*(ll)(i-2)放在i-1块之间。。。。。。。肯定不是我想出来的啊！看的紫书上的思路， 递推太tm难了，我推了3个题，连样例都过不了。。。。。。。。。QAQ，怎么办 阅读全文

posted @ 2018-02-04 17:30 发牌员 阅读(104) 评论(0) 推荐(0)

uva 12034（dp）
摘要：我这辈子是做不会递推题了 阅读全文

posted @ 2018-02-04 13:31 发牌员 阅读(77) 评论(0) 推荐(0)

uva 1669（思路）
摘要：感觉有点树形dp的感觉，就是假设a子树及a的点的数量为u，那么a子树之外点的数量就为n-u，使经过边的次数最多，就是min（u，n-u），再乘以到a的权值就可以了。 阅读全文

posted @ 2018-02-01 16:50 发牌员 阅读(157) 评论(0) 推荐(0)

hdu 1176(矩阵dp)
摘要：这是个煞笔题，题目没告诉我他会每秒移动一米啊，而且，不是说两端不能站人吗 阅读全文

posted @ 2017-10-21 19:34 发牌员 阅读(132) 评论(0) 推荐(0)

hdu 1087(线性dp)
摘要：不解释，太水了，但没想到我也能推dp，该开始练练了 阅读全文

posted @ 2017-10-21 17:45 发牌员 阅读(121) 评论(0) 推荐(0)

CodeForces - 219D（树形dp）
摘要：多年不见树形dp。这个就是先以1为根，遍历出每个点到其下面点要改 变的边数，然后再一遍dfs便利出每个点到其他点要改变的边数。 阅读全文

posted @ 2017-10-19 20:52 发牌员 阅读(159) 评论(0) 推荐(0)

hdu 1520(树形dp)
摘要：刚开始学，自己不服气看了看书就写，写了1个小时没解决，还是看了题解......dp[v][0]表示这个人没来，dp[v][1]表示这个人来了 阅读全文

posted @ 2017-08-17 10:30 发牌员 阅读(104) 评论(0) 推荐(0)

poj 1651(区间dp）
摘要：乱改出真知，做不动了，水平有限，大概了解一下，去做树形dp了，以后回来再学 阅读全文

posted @ 2017-08-16 20:07 发牌员 阅读(100) 评论(0) 推荐(0)

LightOJ - 1422(区间dp)
摘要：区间dp好难啊。。。。。。。。。。！ 阅读全文

posted @ 2017-08-16 16:58 发牌员 阅读(114) 评论(0) 推荐(0)

poj 2955(区间dp)
摘要：区间dp基础题，正在学 阅读全文

posted @ 2017-08-15 21:00 发牌员 阅读(119) 评论(0) 推荐(0)

uva 1626（区间dp）
摘要：根据路径打印符号，但目前的问题是，我区间dp都写不好 阅读全文

posted @ 2017-08-15 20:53 发牌员 阅读(133) 评论(0) 推荐(0)

hdu 1003（连续子序列的最大值）
摘要：和前面的基本一样，本来想写个状态转移方程来的，结果没想到还是和前面的一样..... 阅读全文

posted @ 2017-08-15 09:44 发牌员 阅读(141) 评论(0) 推荐(0)

hdu 1231(最大连续子序列和)
摘要：这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 阅读全文

posted @ 2017-08-14 20:05 发牌员 阅读(130) 评论(0) 推荐(0)

hdu 1423(lcis)
摘要：难受，看了好长时间，两种思想的结合，加了个dp[j]>=dp[tt]看了好长时间 阅读全文

posted @ 2017-08-14 19:12 发牌员 阅读(145) 评论(0) 推荐(0)

hdu 1159(lcs)
摘要：就是板子，没什么可说的，我就再来回顾一下，看有什么新收获，所谓dp，就是带入前面数据的分段处理 阅读全文

posted @ 2017-08-14 16:34 发牌员 阅读(95) 评论(0) 推荐(0)

UVA - 10891(区间dp)
摘要：放假回来了，在家咸鱼了一周.........不会区间dp，今天下午做个区间dp专题试试 阅读全文

posted @ 2017-08-14 14:08 发牌员 阅读(122) 评论(0) 推荐(0)

poj 3616（01背包）
摘要：最近由于病毒的原因，poj都炸了，做题有点慢了，，，，，，这个题01背包变形，开始就想到了，但写的不对，后来又换了两种方法还是不对，看来前一个dp写对运气太多，，，最终还是看了别人的状态转移方程。 阅读全文

posted @ 2017-05-17 11:21 发牌员 阅读(105) 评论(0) 推荐(0)

poj 2385（dp）
摘要：第一次完全靠自己写出dp，比较激动，让我安静会，，，虽然比较简单。这个题就是分情况讨论就行，我是先通过来回次数考虑位置，然后考虑是否这个位置有苹果落下 阅读全文

posted @ 2017-05-12 20:04 发牌员 阅读(97) 评论(0) 推荐(0)

1

导航