随笔分类 -  AL-DP-数位DP

【题解】P2602[JZOI2010]数字计数
摘要：【题解】 " P2602 [ZJOI2010\]数字计数" 乍看此题，感觉直接从数字的位上面动手，感觉应该很容易。 但是仔细看数据范围，发现如果不利用计数原理，肯定会超时，考虑数码出现的特征: $A000$到$A999$，四位数中的$A$总共出现了$999 0+1$次。假设$A$在第$k$位上，那么 阅读全文
posted @ 2019-02-08 14:33 谁是鸽王 阅读(146) 评论(1) 推荐(0) 编辑