本题的难点不是在于构造,而是在于构造出最优解。
HeCao2008 的题解只给出了构造方式,并没有证明最优性,即没有说明为什么取 ⌊P⌋\lfloor P \rfloor⌊P⌋ 和 ⌈P⌉\lceil P \rceil⌈P⌉ 构造出的方案一定选取数字最少,甚至连提都没提。
根据《洛谷主题库题解规范》相关内容:
并对解法中的重要结论进行解释与证明。
该题解并不符合要求,所以申请撤下题解。