Brief description:
…. 求一个 n 阶排列使得其阶数(变为单位排列需要自乘的次数。。)最大。。
Analysis:
A000793
。。等价于 largest LCM of partitions of n 。。。 具体做法参见前一题。。。
.. (。。另。本题需要记录方案。。但是开不下那么大的数组。。只好时间换空间。。。
http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=1548125
某岛
… : "…アッカリ~ン . .. . " .. .
|
|
||||