传送门
对于出题人 z x y o i zxyoi zxyoi先 % \% %为敬题目需要龟速乘差评。
题意简述: 5 e 5 5e5 5e5组数据,给出n,请你求出所有n位数中有偶数个5的有多少, n ≤ 1 e 18 n\le1e18 n≤1e18
思路:一眼数位 d p dp dp,哎哟这 n n n怎么这么大绝望.jpg
既然是 z x y o i zxyoi zxyoi大毒瘤的题自然要推一推式子了无奈.jpg
考虑对每一位构造生成函数:
- 首位: F ( x ) = 8 + x F(x)=8+x F(x)