2024年7月10日
【题解】鲳数
摘要： 题面 数位DP 考虑先记从1~9999...999(i个9)中鲳对的数量为$f_i$。 记从1~9999...999(i个9)中数位j的数量为$ff_{ij}$，然后发现所有$ff_ix$都是相等的，就只记一个。 （下面代码 pw10[i] 为 $10^i$） for(int i=1;i<=5000 阅读全文
posted @ 2024-07-10 19:06 123asdf123 阅读(37) 评论(0) 推荐(0) 编辑