题面 数据范围 1 ≤ n ≤ 5 × 1 0 5 1\leq n\leq5\times10^5 1≤n≤5×105 . 题解 n ≤ 20 n\leq 20 n≤20 的状压应该都会吧,状态记录已经选了的蛋糕集合,以及蛋糕序列的尾部奶油,然后枚举蛋糕转移. 总共有 10 10 10 种不同的蛋糕,数据很小. 把最后的蛋糕塔等效为一个序列,如果有连续三个同种蛋糕,美味度分别为 A , B , C A,B,C A,B,C,那么就可以把他们等效为一个美味度为 A + B + C A+B+C A+B+…