摘要：
题意 先定义了一个函数F(X)=An*2^n-1+An-1*2^n-2+.....+A1*1。其中Ai为X的第i位的值。对于每组数据给出了两个整数A,B。问不超过B的数中有多少的F值是不超过F（A）的。 分析 经过计算我们发现，F（A）最大不会超过5000，于是我们可以把它加到记忆化里面。我们令dp 阅读全文
摘要：
题意 对于每组数据给出一个整数n（length（n）<=100），找出不大于n的数字中有多少是Valley Numer。对于Valley的定义是它每一位的数字要么是递增，要么是递减，要么是先递减后递增 分析 选拔赛的时候遇到了数位dp，以前只是听说但是没学过今天就拿出来一天的时间学了一下数位DP。 阅读全文