摘要: *2000 *dp arc170c 我觉得很妙的 dp 题目。 Solution 一眼下去,似乎所有 \(1\) 的位置是固定的,其余位置随便填,答案就是 \(m^{count(1)}\) ? 这一步在 \(m\ge n\) 的时候是对的。 但是 \(m< n\) 的情况很不好搞。 序列问题容易想到 阅读全文
posted @ 2024-03-11 20:58 g1ove 阅读(7) 评论(0) 推荐(0) 编辑