博客探讨了如何解决bzoj3733题目的Iloczyn搜索问题。作者指出，正确答案可以通过分析因数并进行爆搜来得出。在搜索过程中，应用了常见的剪枝策略，并特别提到了一种优化方法：对因数排序后，计算还需要乘以多少个数，如果乘以当前最小的数后超过目标值，即可提前结束搜索。此外，作者还提醒在进行乘法运算时要记得使用长整型以避免溢出。
正解:搜索
解题报告:
先放下传送门QwQ
umm其实并不难,,,最近在复健基础姿势点所以都写的是些小水题QAQ
首先考虑如果能构造出来一定是因数凑起来鸭,所以先把因数都拆出来,然后就爆搜
几个常见的剪枝就不说了,想cue下最近碰到了好几次的一个
是这样儿的,就以这题为例,可以对所有因数排序,强制从小到大选这种我就不说了太套路了,有一个小check是可以计算出还要乘几个数嘛,这里设已经算出来了是x,然后就把已经乘出来了的数乘以当前最小的x个数,如果大于目标就可以break了
感觉最近碰到了好几次,,,?就栅栏那题,也用到了来着
然后这题有个小坑点,,,我被卡了半个小时TT
好趴其实不是坑是我傻逼,,,就乘法记得开ll,,,只要是乘法都顺手开个就是了TT
没了QAQ
最低0.47元/天 解锁文章
扫一扫
76
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
