寒冰-侠客

递推递归

tow pointers(1) 查找表(1) 题解(3)

/ 注册

全部文章 / 递推递归（共1篇）

H-无尽大军 2019年安徽大学ACM/ICPC实验室新生赛（公开赛）

一道简单的递推题目。基于贪心的思想，要想花费少，应该尽可能采用翻倍再的方法，比如100的话先构造出50，再翻倍，99的话，构造出33，翻倍再一次。因此对n来说，找到它最小的质因子i，n/i就是构造n之前需要构造的军队。（题目数据范围也隐性提示了一下做法）。个人习惯用dfs写这类问题。 #includ...

2019-12-02

0 1072