摘要：
题目链接 Solution 状压 dp 题：状态 \(S\) 一共有 \(k\) 位，表示当前硬币是否已经用过了。设 \(f_S\) 表示状态为 \(S\) 时最多能购买多少物品。 考虑把 \(S\) 中的一个 $0$ 变成 $1$：需要使用当前硬币，从 \(f_S\) 开始购买尽可能多的物品。为了 阅读全文
摘要：
题目链接 Solution \(m\) 很小，考虑状压。状态 \(S\) 一共有 \(m\) 位，每一位代表当前乐队是否排好（即乐队所有成员都站在一起），并假设所有排好的乐队都站在前面。 \(f[S]\) 表示状态为 \(S\) 时最少移动的偶像数目。不管所有排好的乐队顺序如何，它们的总数是一定的。 阅读全文
摘要：
思路题 阅读全文