2022年10月11日
题解 AT4535 【Slimes】
摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 这一道题目其实就是 P1775 石子合并（弱化版）。 前置知识：区间 DP。 状态设计 $dp_{i,j}$ 表示将区间 $[i,j]$ 合并所花费的最小代价。 边界条件 首先把 $1\le i \le n$ 时的 $dp_{i,i}$ 赋值为 $0$ 阅读全文
posted @ 2022-10-11 21:30 Chen_Jinhui 阅读(8) 评论(0) 推荐(0)