某岛

… : "…アッカリ~ン . .. . " .. .
September 10, 2013

HDU 4713. Permutation

Brief description:

…. 求一个 n 阶排列使得其阶数(变为单位排列需要自乘的次数。。)最大。。

Analysis:

A000793
。。等价于 largest LCM of partitions of n 。。。 具体做法参见前一题。。。
.. (。。另。本题需要记录方案。。但是开不下那么大的数组。。只好时间换空间。。。

http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=1548125