摘要：
biubiu~~~ 这道题，考场上上来就dp然后发现怎么优化也不行.............最后发现是贪心............. 正解：带反悔的贪心，原理是，假设我们现在得到了取i个的最优解那么我们取i+1个的时候要么是新取一个要么把原来取过的点取反（间隙与所选）。我们把所有点从大到小选，这个过 阅读全文
摘要：
biubiu~~~ 对于这道傻题.........我考场上退了一个多小时才推出来这个东西是排列...........然后我打的dfs效率n!logInf正好n=9是最后一个能过的数结果前三个点的n全是10，然后这题全场爆零......... 我在考场上试了很多种方法发现只有排列可以对样例...... 阅读全文