![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 62
ControlBear
这个作者很懒,什么都没留下…
展开
-
LeetCode 5.最长回文子串[区间DP]
题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindr...原创 2019-11-08 18:23:07 · 266 阅读 · 0 评论 -
HDU6156 Palindrome Function[数位DP]
Palindrome Function HDU6156题意:给T组数据,每组数据含有 L,R,l,r, 求出函数 其中f(i,j)表示题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include原创 2017-08-20 09:08:51 · 413 阅读 · 0 评论 -
ZOJ3626 Treasure Hunt Ⅰ[树形DP]
N - Treasure Hunt I ZOJ - 3626 题意:CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每座城市都有相连的城市,n座城市只有n-1条路。题解:树形DP+01背包因为必须返回原创 2017-07-18 09:56:04 · 542 阅读 · 0 评论 -
HDU1520 Anniversary party[树形DP]
A - Anniversary party HDU - 1520 题意:给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会),问这个聚会最大的欢乐值是多少。题解:原创 2017-07-18 09:34:42 · 466 阅读 · 0 评论 -
HDU5456 Matches Puzzle Game[数位DP]
E - Matches Puzzle Game HDU - 5456原创 2017-07-01 20:24:36 · 440 阅读 · 0 评论 -
HDU4734 F(x)[数位DP]
D - F(x) HDU - 4734 题意:求出存在[0,B]中x使得F(x)小于等于F(A)的数有多少个。题解:首先求出F(A)的值,用这个值作为标记的初始值,第一维代表当前位置,第二维代表剩余值。而第二维的取值,最多能达到9*9*2^8,计算过程中,如果sum小于0,代表不可能因为要保证必须比F(A)小,直接返回0,而减的过程中,直接用i*(1<<pos) (pos为当前位置,i...原创 2017-07-01 10:17:20 · 393 阅读 · 0 评论 -
HDU3709 Balanced Number[数位DP]
C - Balanced Number HDU - 3709 题意:给T组数据,每组数据给出一个x和y,求出[x,y]当中满足以其中一位为平衡点,满足在平衡点的左右两边的力矩大小一致。题解:这道题要注意前导零的问题,因为不记录前导零,如果左界也不是0,会多出len-1种情况(len是这个数共有多少位),那么如果左界是0原创 2017-07-01 09:47:43 · 426 阅读 · 0 评论 -
HDU3555 Bomb[数位DP]
B - Bomb HDU - 3555 题解:只要记录下三个状态,0号状态代表前面没有4,也没有49,1号状态代表前一位是4,那么只要当前位是9,就可以直接把状态转成2号状态,即当前的数已经存在49后面的数可以任意枚举。#pragma comment(linker, "/STACK:102400000,1024原创 2017-07-01 09:00:16 · 318 阅读 · 0 评论 -
HDU2089 不要62[数位DP]
A - 不要62 HDU - 2089 题解:统计[n,m]中不含4 或者 62的数有多少个,最基础的数位DP题目,首先判断有4就直接continue,然后判断如果前一个是6,下一个是2也continue,剩下的都是可行的.#include#include#include#include#include#include#include#原创 2017-06-30 23:42:31 · 364 阅读 · 0 评论 -
HDU2152 Fruit[母函数/背包]
B - Fruit HDU - 2152原创 2017-07-14 15:21:00 · 425 阅读 · 0 评论