![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 75
曜雨丶
这个作者很懒,什么都没留下…
展开
-
【动态规划】HDU 1003 Max Sum
嘛。。。第一篇博客就用这题吧。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003思路的话,并没有什么特别的,这道题使用DP的做法就可以了。#include#include#include#includeusing namespace std;int dp[100005];int l[100005];原创 2015-07-04 10:49:02 · 298 阅读 · 0 评论 -
【多校第一场】【dp】 HDU 5291 Candy Distribution
这道题是个dp。。。是个dp。。。个dp。。。dp。。。dp。。。p。。。。。。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5291题意就是有n种糖果每种ai个,要把糖分给两个人(可以剩),请问有多少种选糖方法。首先,我们可以得出一个基本的dp样式:保存当前这种糖果被选取之后两人糖果的差值,最后取出差值为0的就是最后答案。(原创 2015-07-25 19:29:30 · 586 阅读 · 0 评论 -
【多校第三场】【矩阵快速幂】 HDU 5318 The Goddess Of The Moon
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5318这道题当时并没有看。。。因为我们队弱的只能5小时切水orz。。。首先关于这个题,我们先把重复的数字去除掉,然后建立一个变形用的change矩阵记录变化方式。。。矩阵快速幂部分的内容只能多刷一些题目来学习其实有点不想详细讲。。。然而还是写了,绝对不是因为傲娇什么的。。。首原创 2015-07-30 10:30:05 · 299 阅读 · 0 评论 -
【树分治】 POJ 1741 Tree
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17624 Accepted: 5757DescriptionGive a tree with n vertices,each edge has a length(positive integer l原创 2016-07-22 10:43:57 · 366 阅读 · 0 评论 -
【概率DP】 LightOJ 1342 Aladdin and the Magical Sticks
Vjudge地址:http://acm.hust.edu.cn/vjudge/problem/27050原题地址: http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1342 题目大意:阿拉丁在寻找神灯的路上遇到了一个恶魔,恶魔交给他一个任务,即把一堆木棒一根根从一处丢进一个魔法原创 2016-08-07 19:17:38 · 751 阅读 · 0 评论 -
【状态压缩DP】 HDU 4539 郑厂长系列故事——排兵布阵
郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2674 Accepted Submission(s): 952Problem Description 郑厂长不是正厂长原创 2016-08-07 20:26:36 · 340 阅读 · 3 评论