随笔分类 -  dp

hdu 1300 Pearls
摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=1300 思路:用dp[i]表示前i种花费最低的情况，则有dp[i]=min(dp[i],dp[j+1]+((sum[i]-sum[j+1]+10)*p[j]) 阅读全文
posted @ 2016-08-11 10:14 pter 阅读(126) 评论(0) 推荐(0)
hdu 1502 Regular Words
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1502 思路：给定一个n，分别由n个a,b,c组成的字符串的所有前缀中a的个数大于等于b的个数大于等于c的个数，求满足这一条件的字符串的个数有多少，本题要用到dp及大数运算，转移方程：dp[i][j][k]= 阅读全文
posted @ 2016-08-08 14:04 pter 阅读(385) 评论(0) 推荐(0)
codevs 2851 菜菜买气球
摘要：dp加二分法 链接：http://codevs.cn/problem/2851/ 阅读全文
posted @ 2016-07-19 11:38 pter 阅读(135) 评论(0) 推荐(0)
hdu 5653 Bomber Man wants to bomb an Array
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5653 题意：已知炸弹可以炸掉左边L个位置，右边R个位置，那么炸点炸掉的总数是L+R+1。给定每个炸弹的位置，求所有炸弹炸掉的格数总乘积 输出floor(1e6*log2(总乘积))那么到计算时就变成先取 阅读全文
posted @ 2016-05-26 21:04 pter 阅读(121) 评论(0) 推荐(0)
数塔
摘要：采用记忆化搜索与dp分开写，两种实现方法的本质差不多 阅读全文
posted @ 2016-04-16 10:10 pter 阅读(195) 评论(0) 推荐(0)
hdu 1513
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513思路：正反分别求一次LCS，利用滚动数组对二取余滚动 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7... 阅读全文
posted @ 2015-10-14 10:51 pter 阅读(159) 评论(0) 推荐(0)