2020年6月14日
《吉林大学ACM集训队选拔赛》
摘要： A： 数位dp。dp[i]表示从小到大第i位时的贡献。可以发现。当第i位为7时。它的贡献即为(i+1~n)*10.即70.71,72,73,74,75,76,77,78,79.对于每一位都有10个数。0~10有10个.0~100有100个.所以可以预处理出这个数。显然可以发现，当该位没有到达上界时， 阅读全文
posted @ 2020-06-14 09:07 levill 阅读(330) 评论(0) 推荐(0) 编辑