当前位置:首页 > 标签 > 区间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+ | 抢沙发