[SDOI2016]储能表

储能表

题解

很明显，这道题是暴力。

好吧，很明显暴力只能拿20pts。

用数位dp来完成这道题的做法还是十分普遍的。

首先，我们要用二进制来表示数，毕竟有异或的操作。从第n为往前推，g_{i,s1,s2,s3}就表示现在是第i位，是否达到上界为n时的最大数，为m时的最大数以及为k时的最大数时的总能量。而dp_{i,s1,s2,s3}表示此时的情况总数。

那么转移式子也很好想了：

dp_{i,S1,S2,S3}+=dp_{i-1,s1,s2,s3}，

posted @ 2020-03-06 14:32  StaroForgin  阅读(10)  评论(0)    收藏  举报  来源