某島

… : "…アッカリ~ン . .. . " .. .
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