Brief Intro: 将所有n位二进制串中满足字典序不大于其逆序串,取反串,逆序取反串中按字典序排序的第m个输出 n<=50 Algorithm: 首次接触数位DP的题目 根据数据范围,我们不能枚举.从而只能一位一位确定 由于要求字典序第m大的,我们可以通过求出如果当前位为0的个数来确定该位为0还是1 接下来就是典型的数位DP了 数位DP其实也就是一个记忆化的过程,同时在状态中用变量对上界加以标识 此题中即为dp[cur][rev][inv],后两位表示是否达到反串上界和逆串上界 Code:…