[SDOI2016]储能表
摘要:
数位dp题。 f[i][0/1][0/1][0/1]表示从高到低第i位,是否到n的上界,是否到m的上界,当前异或结果是否到k的下界。 对于每个状态记录合法方案数和所有合法i,j的异或和,对于每一位枚举n和m选0还是1转移即可。 #include<bits/stdc++.h> #define file 阅读全文
posted @ 2020-07-08 22:59 啊啊啊起个什么名字好 阅读(116) 评论(0) 推荐(0) 编辑