2012-0028
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
这题比较直观的做法是，n个人如果分为i组，则 最小人数为(i+2)/2乘以n/i人分法的最小数，就是明显的dp，但数据太大，内存会爆，所以采用map<int,int>的记忆化搜索，枚举所有约数去最小值就行了.by nash142857
数据一加强记忆化搜索就要爆....人道主义考虑我没出数据来PIA这个算法....正确方法是质因数分解，对2的次方预处理，其它都取本身的一半+1就能构造出最小的解。By FFheyy这题比较直观的做法是，n个人如果分为i组，则 最小人数为(i+2)/2乘以n/i人分法的最小数，就是明显的dp，但数据太大，内存会爆，所以采用map
数据一加强记忆化搜索就要爆....人道主义考虑我没出数据来PIA这个算法....正确方法是质因数分解，对2的次方预处理，其它都取本身的一半+1就能构造出最小的解。By FFheyy