摘要:
P5189 容易想到区间 dp,考虑设计状态。 首先如果只有 \(l,r\) 两维的话,是无法转移的。然后发现 \(m\) 是转移的一个必要的条件,可加入 \(m\) 这一维。由于是区间 dp,所以只需考虑向左或向右加珠子,不妨令 \(f_{i,j,k}\) 消除 \([i,j]\) 以及 \(i\ 阅读全文
摘要:
P3464 显然的,先将原数变为四进制的数。 由于算的是进位/不进位的代价最小值和方案数,容易想到 dp。 这里假定该四进制数是从高位到低位的,顺序显然是由低位到高位。 令 \(f_{i,0/1}\) 表示第 \(i\) 位进 / 不进位的最小代价,\(g_{i,0/1}\) 表示的是最小代价下的方 阅读全文
摘要:
P9744 因为给定的 $1$ 的个数是有限的,所以一定是枚举 $p_i$ 到 $p_{i+1}$ 的段进行更新。发现操作一最多只会执行一次,枚举在哪里执行操作一,然后对答案进行更新。因为 $p_i$ 前面的 $1$ 不管怎么都需要清 $0$,这部分代价可以单独计算。但是有可能是在 $j\in[p_ 阅读全文