HDU 5085/BC 15D Counting problem
题意:设函数f(x,k)为x的每一位的k次方的和,求a到b中有多少i满足,f(i,k)=S (a,b,k,S给定)
题解:
自己想的比较复杂 首先k为1 2时可以特殊处理 因为此时的S也很小,正常的数位dp就可以了
而k>2时 可以先拆分S 这时S的拆分种数较少,对每一种再进行计算即可。
但这样不好敲啊=。= 忍不住看了题解,果然机智,分治即可,预处理储存S的后几位,再枚举S的前几位既
原创
2016-07-26 22:20:34 ·
386 阅读 ·
0 评论