dp - 随笔分类 - 卷耳猫大人

hdu5009

摘要：备注：这道题完全是qbxt老师+dalao博客做法，但代码完全手敲！！！（还调了半个小时才调出来orz）tag:dp，dp优化【题目描述】（原题是英文）给你一个数组，每个值代表一种颜色，每次选一个区间涂颜色，代价是区间内颜色种类数的平方，涂完所有数组，问你最小代价是多... 阅读全文

posted @ 2018-07-17 18:54 卷耳猫大人阅读(138) 评论(0) 推荐(0)

CF467C George and Job

摘要：给定一个长度为n的序列，选出k组不重叠且连续的m个数，使其和最大1using namespace std;int a[5005],n,k,m;long long dp[5005][5005],sum[5005];int main(){ cin>>n>>m>>k; fo... 阅读全文

posted @ 2018-07-16 20:35 卷耳猫大人阅读(144) 评论(0) 推荐(0)

摘要：洛谷P1880tag：区间dpN堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4... 阅读全文

posted @ 2018-07-16 20:15 卷耳猫大人阅读(120) 评论(0) 推荐(0)

洛谷 P1541 乌龟棋

摘要：洛谷P1541tag:背包在一行n个格子上进行游戏，每个格子有一个分数a[i]。你在1号格子，每次可以向前走1/2/3/4个格子，每种走法限制最多走b1/b2/b3/b4次。一次走法的分数是走过的格子的分数和。问走到n号格子的最大分数。保证b1+2b2+3b3+4*b... 阅读全文

posted @ 2018-07-16 20:05 卷耳猫大人阅读(125) 评论(0) 推荐(0)

摘要：洛谷P1877tag：背包问题【题目大意】开始有一个数begin，给一个长为n的序列，ci，每次操作可以选择把开始的数加或减ci，变为新的数，之后再上一次的数的基础上加或减。要求每次操作之后的数要大于等于0，小于等于max，求最后一次操作之后这个数的最大值。如果没有满... 阅读全文

posted @ 2018-07-16 19:55 卷耳猫大人阅读(107) 评论(0) 推荐(0)

51nod 1009 数字1的数量

摘要：题目来源：51nod1009题目大意：输入一个十进制数N，计算出从0到N所有数里所有1的个数（注：111里有3个1）【冷静分析】这道题乍一看有些棘手（实际也不是水题），我们不妨先找找规律。·一位数里一共有几个1？答：1。一个。·两位数里有几个1？答：个位数是1的：1,... 阅读全文

posted @ 2018-07-16 19:32 卷耳猫大人阅读(186) 评论(0) 推荐(0)

洛谷3956-dp

摘要：题目描述借鉴了一下dalao的思路w自加注释学习一下~#include using namespace std;const int MAXN= 210;//数组最大长度 const int inf=99999999;//正无穷 int w[MAXN][MAXN];//... 阅读全文

posted @ 2018-05-17 11:02 卷耳猫大人阅读(155) 评论(0) 推荐(0)

洛谷1064-dp

摘要：

posted @ 2018-04-18 11:03 卷耳猫大人阅读(134) 评论(0) 推荐(0)

Erutsiom