首页 > TAG信息列表 > CF1712B
CF1712B Woeful Permutation 题解
题目传送门 题目简介 给定一个正整数 \(n\)，构造一个数列 \(p\)，使 \(1\) 到 \(n\) 中每一个数都出现且只出现 \(1\) 次。 求最大的 \(\sum\limits_{i=1}^n\operatorname{lcm}(i, p_i)\)，并输出取得最大值时的数列。 思路 基础知识：\(\operatorname{lcm}(a,b)=\dfrac{a\times b}CF1712B Woeful Permutation 题解
题目传送门 题目简介 给定一个正整数 \(n\)，构造一个数列 \(p\)，使 \(1\) 到 \(n\) 中每一个数都出现且只出现 \(1\) 次。 求最大的 \(\sum\limits_{i=1}^n\operatorname{lcm}(i, p_i)\)，并输出取得最大值时的数列。 思路 基础知识：\(\operatorname{lcm}(a,b)=\dfrac{a\times b}