Skip to content

Commit

Permalink
perf(solution): enhance
Browse files Browse the repository at this point in the history
  • Loading branch information
StableAgOH committed Dec 4, 2022
1 parent 50188c7 commit d164020
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion solution/solution.tex
Original file line number Diff line number Diff line change
Expand Up @@ -84,7 +84,7 @@ \section*{做法}
s=m \lor \left(s>m \land a_i=a_{i+1}~(1 \leq i < n) \land a_1 | m \right)
$$

一个比较简单的方法是对数列进行排序,然后遍历数列并累加。若累加和等于 $m$,则将遍历过的部分逆序,并交换当前元素与数列末尾元素。注意当前元素因为刚刚的逆序已经是最小的元素了,我们这样做交换一定不会使得累加和变小,故只需做这一次交换即可。
构造方案方法很多,一个比较简单的方法是对数列进行排序,然后遍历数列并累加。若累加和等于 $m$,则将遍历过的部分逆序,并交换当前元素与数列末尾元素。注意当前元素因为刚刚的逆序已经是最小的元素了,我们这样做交换一定不会使得累加和变小,故只需做这一次交换即可。

\section*{标程}

Expand Down

0 comments on commit d164020

Please sign in to comment.