2023年8月4日
SP6340 ZUMA - ZUMA 题解
摘要： SP6340 容易想到区间 dp，考虑设计状态。 首先如果只有 $l,r$ 两维的话，是无法转移的。然后发现 $m$ 是转移的一个必要的条件，可将加入 $m$ 这一维。由于是区间 dp，所以只需考虑向左或向右加珠子，不妨令 $f_{i,j,k}$ 为向左放 $k$ 颗与 $i$ 珠相同颜色的珠子后消 阅读全文
posted @ 2023-08-04 15:19 Pengzt 阅读(0) 评论(0) 推荐(0) 编辑