FZU 2109 Mountain Number

http://acm.fzu.edu.cn/problem.php?pid=2109

 

题意：找出区间[l,r]内满足奇数位的数字大于相邻偶数位数字的个数。

典型的数位dp了，记录一下当前位是奇数位还是偶数位。

状态设计为到当前位为（奇数还是偶数的条件下上一位数字为x的）满足条件的 个数。

 

1));
    }
}