2020年3月6日
[SDOI2016]储能表
摘要： 储能表 题解 很明显，这道题是暴力。 好吧，很明显暴力只能拿20pts。 用数位dp来完成这道题的做法还是十分普遍的。 首先，我们要用二进制来表示数，毕竟有异或的操作。从第n为往前推，就表示现在是第i位，是否达到上界为n时的最大数，为m时的最大数以及为k时的最大数时的总能量。而表示此时的情况总数。 阅读全文
posted @ 2020-03-06 14:32 StaroForgin 阅读(10) 评论(0) 推荐(0)