hdu6156 Palindrome Function数位dp
游戏体验很差,比赛之前没怎么接触过数位dp,然后死坑在这里就是不会,然后比赛结束后,去百度了下数位dp,发现。。。这就是一道模板题啊,模板一套稍微改动就过了;
学数位dp可去http://blog.youkuaiyun.com/wust_zzwh/article/details/52100392;题意:求L~R所有的数的l~r进制的f(x,k进制), 如果x是回文串f(x,k进制) = k, 否则等于1;
原创
2017-08-20 15:02:47 ·
811 阅读 ·
0 评论