HDU 5920 Ugly Problem (大数模拟 构造回文串)
大体题意:
给你一个长度不超过1000的大数,划分成n 个回文串,使得回文串的个数不超过50,并且回文串的和是这个大数!
思路:
大数模拟!
最长长度为1000 个数不超过50,显然必须是log级别的,也就是接近折半的运算!
所以我们先根据这个大数的前一半算出这个回文串是多少来,如果这个回文串小于当前的大数,直接减,在继续递归寻找!
如果大于当前大数, 你就必须找到一个非常接近它
原创
2016-10-28 00:53:03 ·
544 阅读 ·
1 评论