摘要:
描述 Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义: 空表达式是 GBE 如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE,那么 AB 是 GBE。 输入 输入仅一行,为字符串 BE。 对于 100% 的 阅读全文
posted @ 2023-04-27 22:32
CRt0729
阅读(51)
评论(0)
推荐(0)
摘要:
区间DP 转载自:原博客 一、定义 区间DP是线性动态规划的扩展,适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解,然后总结出递推公式,利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in 阅读全文
posted @ 2023-04-27 17:49
CRt0729
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号