关于我转生变成史莱姆这档事TXT变成史莱姆这档事这部番剧中,上班族的三上悟因为某个事件而作为史莱姆在异世界转生了在转生时得到了“大贤者”和“捕食者”这两个独特技能。虽然身为史莱姆但也想和其他种族建立起友好关系。魔素是异世界里面魔物含有的魔力精华捕食者这个技能就是吞噬魔素,捕食者的技能要求非常苛刻如果你第一天吞噬了b魔素,那么你第二天可以吞噬第一天的2~9倍(必须是其中一个整数)也就是2b~9b,也就是说史莱姆在第i天所吞噬的魔素一定是第i-1天的2~9倍,而且还必须是它的整数倍
作为史莱姆手下的得力助手,哥布林们准备了大量的魔物供主人食用现在史莱姆已经知道了这些魔物含有S魔素,现在请大贤者合理安排第一天要吞噬和接下来每天需要增加的魔素倍数好让史莱姆能在最短的天数内恰好吞噬完魔素。由于大贤鍺要研究“哲学”无暇顾及这些小事,现在只能请你帮忙但是大贤者还建议,这些魔素至少要用两天来吞噬
一个正整数S,代表要吞噬的魔素总量
一个数,代表要吞噬的天数如果无解输出-1。
题目分析:很玄学的一个题因为数据范围比较大所以一直不敢切,感觉dfs爆搜会超时看来还是高估出题人给的数据了
的一个因子,确定好第一层的因子后直接dfs搜索就好了,记得一些特定细节的判断就好了本來以为直接爆搜时间复杂度会高达8^20,肯定会TLE结果连剪枝都没有,交上去20ms就跑完了加了个最优性剪枝10ms就跑完了