在讨论《下雪会影响手感》回复：

@[_zyx2012](luogu://user/1934210)不怕出冻疮吗

在讨论《下雪会影响手感》回复：

@[_zyx2012](luogu://user/1934210)那手就没了/(ㄒoㄒ)/~~

在讨论《这是一个和学术问题无关但是和 OI 有关的提问》回复：

支持

在讨论《这是一个和学术问题无关但是和 OI 有关的提问》回复：

打扰紫衫

在讨论《这是一个和学术问题无关但是和 OI 有关的提问》回复：

qp

在讨论《下雪会影响手感》回复：

@[Sturmbrigade_Rhodos](luogu://user/439610)上海的雪一落地就化了，冰更不用说了，结都结不起来

在讨论《下雪会影响手感》回复：

aaa，我为什么是越冷字写得越好看越快的？》，

在讨论《下雪会影响手感》回复：

下了一小下就没了,碰巧在考语文，一考完就没了

在讨论《下雪会影响手感》回复：

上海百年难得一见下雪

在讨论《[宣] 我真复活了 RMJ！GenGen RMJ 3.0发布！》回复：

q

在讨论《发现一个比较简单的写法（已确认）》回复：

不是的不是的，我前面这句话是说register_int的

在讨论《发现一个比较简单的写法（已确认）》回复：

你说的这个例子确实说明不能随便消去 x。但我的证明本来就没用这一步，我用的是b 在上一步已经最优的归纳假设。@[Lehe](luogu://user/317622)

在讨论《发现一个比较简单的写法（已确认）》回复：

插入方案不一样当然可能，但我都枚举完了，所以不会漏。

在讨论《答案》回复：

hyw

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Lehe](luogu://user/317622)额，我大概懂你的意思，我尝试换种方式描述一下。就是算法已经走上了一个完全错误的道路，无论如何都与正确答案相背，那么我们假设它在 t 步开始与最优解出现分歧。 这意味着在第 t 步插入新串 x 时，我选择了某个排列 b，而真正最优解来自另一个排列 b'。根据归纳假设…

在讨论《自首》回复：

qp，我的发

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Lehe](luogu://user/317622)我的证明不需要任意位置都可插这个前提。 我用到的前提仅仅是在所有合法的新排列在当前排列的合法位置插入新元素。而这些合法位置，我在算法里已经全部枚举完了。所以我的正确性显然，而不是你说的那个“任意位置可插”的更强假设。 至于你之前问的， 我已经把 x 在 b 的所有…

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Register_int](luogu://user/406941) 如果我只试一个位置再取最大，那叫瞎贪心， 但我基于上一步试了全部位置再取最大，这叫穷举选优，两者完全不同，你说取最大值就是会漏解，那么如果那您请直接指出我漏枚举了哪种情况，我洗耳恭听。 @[Lehe](luogu://user/317622)我从…

在讨论《发现一个比较简单的写法（已确认）》回复：

我这是暴力枚举，并没有用最优子结构。

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Register_int](luogu://user/406941) 我这套思路本来就是一个直观暴力构造， 每一步把新数插入当前排列的所有合法位置，枚举完取最大的那个。证明就是所有新排列 =旧排列+插入新元素，我把所有情况都枚举完了，自然不会漏解。本质就是一个很好理解的构造过程。我并不认为底层逻辑要和那个cmp排序…

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Register_int](luogu://user/406941)我记录了可以插入的位置插，可不是你说的插到中间，你这是误解了我的代码。 也不存在你说的拆串强塞的情况， 我整个过程始终保持每个数字作为整体单位参与排列。

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Register_int](luogu://user/406941)我记录了可以插入的位置插，可不是你说的插到中间，你这是无解我的代码。 也不存在你说的“拆串强行塞”的情况， 我整个过程始终保持每个数字作为整体单位参与排列。

在讨论《发现一个比较简单的写法（已确认）》回复：

@[Register_int](luogu://user/406941)我从来没说插入位置集合相同，我这里每一步都枚举了所有合法插入位置，所以不会漏解，也不存在你说的问题。

在讨论《关于接下来》回复：

@[IdeologyActionToTrue](luogu://user/1853861)学校能教出这个水平已经很好了，她要是要决定你的未来，中考无非自招考试艺术，她能选哪个。

在讨论《发现一个比较简单的写法（已确认）》回复：

@[LiuHongshen](luogu://user/1390521)牛

在讨论《发现一个比较简单的写法（已确认）》回复：

@[EricWan](luogu://user/377873) 反证法，假设在某一步我算错了。上一步的排列是最优的，但这一步算法得到的结果是 S，实际上存在一种更大的排列 T。设新加入的数为 x。因为 S 是算法算出来的， 所以 S 一定是把 x 插入前面一个最优解的某个位置得到的。而 T 也是合法排列， 同样包含 x…

在讨论《发现一个比较简单的写法（已确认）》回复：

https://www.luogu.com.cn/record/257946473

这个代码的逻辑就是每次存下可以插入的位置，然后一一尝试插入，取最大。 ``` #include using namespace std; int n,cnt=1; string a[25],b[25],pb[25],c[25],res,cmp; int main(){ cin>>n; for(int i=1;i >a[…

在讨论《关于接下来》回复：

她能决定的了啥

在讨论《轻松解题》回复：

（暂无内容）