当前位置:首页 > 标签 > 区间DP
-
洛谷P8256字符串[NOI Online 2022]
分类:记忆化搜索 日期:03-29题目大意:给定一个仅包含01-的字符串,对于每个字符,如果是数字,则放入新字符串的末尾,否则删除新字符串的开头或者结尾,请问有多少种方案可以得到字符串...
围观:1630+ | 抢沙发
-
洛谷P2599取石子游戏[ZJOI2009]
分类:博弈DP 日期:02-15题目大意:一行n堆石子,每次可以从两端任意一堆取任意石子,最后不能取的算输,请问是否存在必胜策略? 题目描述 在研究过 Nim 游戏及各种变种之后,O...
围观:1286+ | 抢沙发
-
洛谷P7914括号序列(CSPS2021)
分类:区间DP 日期:10-26题目大意:给定一个长度为n的字符串,对于?可以填入(、)、*,共有多少种填法满足括号匹配?注意,连续*不超过m个,括号里面两端不能同时为*! 题目描述 ...
围观:1830+ | 抢沙发
-
SSOJ3016D因幡帝
分类:栈 日期:04-28题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子...
围观:2881+ | 抢沙发
-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:3158+ | 抢沙发
-
SSOJ2385合并石子
分类:区间DP 日期:10-23题目大意:将n对石子合并成一堆,与合并果子不同的是,每次只能选相邻两堆进行合并,最小代价是多少? 题目描述 有一排石子,共n堆。现要将石子有次序地...
围观:3458+ | 抢沙发
原来是这样用的 😉