乐胖代购免代理版

欢迎

HDU 4745 Two Rabbits(非连续最长回文子序列，区间DP)

Two Rabbits（最长回文子串的长度）Time Limit: 10000/5000 MS (Java/Othe

#include

i++

子序列

原创 2023-02-08 08:59:23 71 阅读

hdu4283 You Are the One（难题区间DP）

oblem Description　　The TV shows s...

#include

Small

Java

原创 2023-02-08 08:40:30 68 阅读

poj 3280 Cheapest Palindrome (区间dp)

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536K

bc

#include

字符串

原创 2023-02-08 08:40:14 53 阅读

HDU 4597 Play Game(区间dp)

题目链接: hdu-4597题意 Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，

Game

代码实现

区间和

原创 2023-02-08 08:40:05 61 阅读

切割回文最小回文切割数

如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。现在阿福想知道他最少切割多少次就可以达到目的。例如，对于字...

字符串

#include

回文串

原创 2023-02-08 07:24:33 166 阅读

Generating Palindromes - lightOJ 1033 区间DP回文串

算法分析：题意：至少添加几个字符，能使得给定的串变为回文串。分析： dp[i][j]表示使给定字符串的i-j段成为回文串的最小插入字符数量，小区间推导大区间。由内往外拓展，对于一个区间[l,r]来言，最后添加的字符肯定是l或者r，如果a[l]=...

回文串

c++

字符串

原创 2023-02-08 07:23:51 66 阅读

洛谷P1063 能量项链区间DP

洛谷P1063 能量项链题目描述在 MarsMars 星球上，每个 MarsMars 人都随身佩带着一串能量项链。在项链上有 NN 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 MarsMars&nb

区间合并

i++

状态转移

原创 2023-02-08 07:23:20 37 阅读

洛谷1622释放囚犯区间DP石子合并的变形

上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守...

数据

状态转移

输入输出

原创 2023-02-08 07:21:02 76 阅读

ZOJ - 3469 Food Delivery (区间dp+思维）

Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KBWhen

#include

状态转移

区间dp

原创 2023-02-07 17:01:41 113 阅读

POJ1651:Multiplication Puzzle(区间DP)

DescriptionThe multiplication puzzle is played with a row of ca

#include

i++

ios

原创 2023-02-07 17:01:01 72 阅读

HDU 5115 M - Dire Wolf 【区间dp】

Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. Dire wolves look like normal wolves, but t

ide

#include

i++

原创 2023-02-07 17:00:31 53 阅读

codeforces 149D Coloring Brackets (区间DP)

D - Coloring Brackets CodeForces - 149D 题目描述：　　给一个合法的括号串，然后问这串括号有多少种涂色方案，当然啦！涂色是有限制的。　　1,每个括号只有三种选择：涂红色，涂蓝色，不涂色。　　2,每对括号有且仅有其中一个被涂色。

i++

括号序列

状态转移

原创 2023-02-07 17:00:22 72 阅读

POJ - 2955 Brackets 区间Dp

BracketsTime Limit: 1000MS Memory Limit:

#include

Memory

ios

原创 2023-02-07 16:44:59 45 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb5f5b1df7f1e34的博客

欢迎

HDU 4745 Two Rabbits(非连续最长回文子序列，区间DP)

hdu4283 You Are the One（难题区间DP）

poj 3280 Cheapest Palindrome (区间dp)

HDU 4597 Play Game(区间dp)

切割回文最小回文切割数

Generating Palindromes - lightOJ 1033 区间DP回文串

洛谷P1063 能量项链区间DP

洛谷1622释放囚犯区间DP石子合并的变形

ZOJ - 3469 Food Delivery (区间dp+思维）

POJ1651:Multiplication Puzzle(区间DP)

HDU 5115 M - Dire Wolf 【区间dp】

codeforces 149D Coloring Brackets (区间DP)

POJ - 2955 Brackets 区间Dp