乐胖代购免代理版

i++

#include

原创 2023-04-07 13:33:50 96 阅读

POJ - 2955 Brackets（区间dp）

题目大意：给出一个括号字符串，问这个字符串中符合规则的最长子串的长

#include

字符串

最长子串

原创 2023-04-07 10:53:22 46 阅读

CodeForces - 149D Coloring Brackets(区间DP)

题目大意：给你一个符合括号规则的字符串，现在要求你将这些括号染色，染色

i++

#include

字符串

原创 2023-04-07 10:53:18 162 阅读

POJ - 1651 Multiplication Puzzle(区间dp)

题目大意：给你N个数，每次可以选择一个数进行剔除(第一个和最后一个不能选择

i++

#include

原创 2023-04-07 10:53:13 55 阅读

ZOJ - 3469 Food Delivery（区间DP）

题目大意：有一个餐厅，在X这个位置，送餐速度为v的-1次方，有N个顾客，分别在

i++

#include

原创 2023-04-07 10:53:06 33 阅读

UVA - 10003 Cutting Sticks 区间DP

题目大意：给出一根木棒，上面有N

#include

i++

穷举

原创 2023-04-07 10:53:02 20 阅读

UVA - 10739 String to Palindrome 区间DP

题目大意：给一个字符串，可

字符串

#include

#define

原创 2023-04-07 10:52:53 69 阅读

UVALive - 3363 String Compression 区间DP

题目大意：有一串字符串，现在有一种转换规则，如果字符串中出现循环的子串，可以将其转化为 :子串数量(子串) 现在问这个字符串的最短长度解题思路：区间dp，然后分类讨论，这题的难点是如何再进行缩减将情况分为两种一种是区间刚好符合缩减情况的，找出该区间的循环节，看能否继续缩减即可另一种情况就是普通的区间DP了以下是一个错误的代码，因为少考虑了其他的缩减情况。以下代码只考虑了一个能

i++

#include

子串

原创 2023-04-07 10:51:39 42 阅读

LightOJ - 1031 Easy Game(区间DP)

题目大意：有一种包含N个数字的游戏和两个选手，选手A先手，游戏规则如

i++

#include

原创 2023-04-07 10:48:45 22 阅读

LightOJ - 1025 The Specials Menu（区间DP）

题目大意：给你一个字符串，问有多少种删除字符的方法，使得剩下的字符构成

i++

#include

回文串

原创 2023-04-07 10:48:41 29 阅读

UVA - 10891 Game of Sum 区间DP博弈

题目大意:有一系列的数字，两个人从这些数字中

#include

#define

i++

原创 2023-04-07 10:48:40 50 阅读

LightOJ - 1033 Generating Palindromes（区间DP）

题目大意：给你一个字符串，问至少添加几个字符串，才能使这个字符串变成回文

字符串

#include

i++

原创 2023-04-07 10:48:27 29 阅读

UVA - 662 Fast Food 区间DP

题目大意：有N个饭馆，M个仓库，给出饭馆的

i++

#include

#define

原创 2023-04-07 10:48:21 128 阅读

UVA - 10304 Optimal Binary Search Tree 区间DP

了，dp[i][j] = dp[i][k-1] + dp[k+1][j] + sum[j] -

二叉树

子树

#define

原创 2023-04-07 10:46:51 19 阅读

UVA - 10453 Make Palindrome 区间DP

题目大意：给你一串字符串，嫩

字符串

#include

回文字符串

其他

原创 2023-04-07 10:36:59 52 阅读

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

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

51CTO博客

10960600

欢迎

HDU - 5115 Dire Wolf(区间DP)

POJ - 2955 Brackets（区间dp）

CodeForces - 149D Coloring Brackets(区间DP)

POJ - 1651 Multiplication Puzzle(区间dp)

ZOJ - 3469 Food Delivery（区间DP）

UVA - 10003 Cutting Sticks 区间DP

UVA - 10739 String to Palindrome 区间DP

UVALive - 3363 String Compression 区间DP

LightOJ - 1031 Easy Game(区间DP)

LightOJ - 1025 The Specials Menu（区间DP）

UVA - 10891 Game of Sum 区间DP博弈

LightOJ - 1033 Generating Palindromes（区间DP）

UVA - 662 Fast Food 区间DP

UVA - 10304 Optimal Binary Search Tree 区间DP

UVA - 10453 Make Palindrome 区间DP