hdu 6156 Palindrome Function
吐槽:比赛的时候智障了。。敲了一个多小时,最后有个地方忘了减1。。导致没做出来。。雪崩,还是数位DP做的比较少。**题意:**f(n,k)表示n在k进制下是否为回文串,若是,f(n,k)=k,否则f(n,k)=1。思路:数位DP,枚举进制,再枚举长度,可以搞出前一半,后一半翻转就好了。代码如下:#include <iostream>
#include <cstdio>
#include <cstri
原创
2017-08-20 11:32:30 ·
333 阅读 ·
0 评论