麻烦在只有1个字符匹配的情况，假设按照字符 $0$、$2$、$5$的顺序贪心，补的次数分别是 $t_{ab}$、 $t_{ac}$、$t_{bc}$,有可能 $t_{ab}$ 过多导致处理最后一个字符时 $b$ 不够，结果并不能保证最优。 题解里基本都是用循环不断贪心解决，也可以在处理最后一个字符时允许一次反悔，把 $…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

J组18题答案应该是正确吧，否则第19题就没有答案了

思路比较简单，想完之后都怀疑自己想岔了，好歹是蓝题。 ### 思路 先观察，容易发现想要结果最大，连续的相同数字一定是涂同色的，所以可以先预处理把连续的相同数字合并成一个，并将贡献的得分计算好。 然后得到一个任意相邻位置都不等的数列 $a$。设 $D_i$ 为在位置 $i$ 能取到的最大得分，对于任意一个位置 $a_i…

在讨论《快崩溃了，调了一个小时感觉是灵异事件》回复：

``` int b=0; ``` 变量没有赋初值，代码之神确实有点生气了吧

在讨论《关于析构函数》回复：

@[sjzez__chess](/user/817044) 或者你不管内存泄露直接把delete操作去掉，就可以看到析构函数实际是被调用4次的

在讨论《关于析构函数》回复：

@[sjzez__chess](/user/817044) 默认的结构体和类的赋值仅仅把指针复制过来，在释放内存的时候会出现问题。应该把指针所对应的内容复制一份过来，也就是深拷贝。 可以了解下赋值运算符重载和拷贝构造函数。改成这样就不会出错了 ```cpp struct BIT { int n, ts; int *c,…

在讨论《关于csp-j复赛的疑问》回复：

@[ダ月](/user/511271) 不是统一用NOI Linux吗？

在讨论《Cookie被盗后退出登录再重新登录是不是盗取者手里的Cookie就失效了》回复：

一般来说是的，取决于网站的处理逻辑，其实并不是Cookie失效，而是Cookie对应的会话状态失效。

在讨论《朋友给的配置预算2000》回复：

下意识的看了一眼发帖日期……

在讨论《【更新 S 组】CSP-J/S2023 第一轮参考答案》回复：

@[uneducable](/user/26610) 除了nums[0]，其余n-1个数字都有可能实际值跟理论值不相同，所以返回值nums[0]+1到nums[0]+n-1都表示实际缺失哪个数，只有nums[0]+n才表示没有缺失数啊。 再怎么样也不可能用数组中实际存在的值表示缺失的数吧。

在讨论《【更新 S 组】CSP-J/S2023 第一轮参考答案》回复：

完善程序 1 的最后一题不可能是nums[n-1]啊，都已经在数组里了还怎么可能missing？