5.9 考试总结

5.9 考试总结

前序：感觉这次的题没那么难？（这句话是在评测前写出来的）

考试中各题思路：

T1：初开始没啥想法 因为感觉如果一段一段处理的话， d f s dfs dfs极为复杂。

后来敲了T2又去想，把 T1 的数列上的每个点拆开考虑 那么其实可以一定要保持一致的位置用一个数组存一下（其实只用存个数） 然后记一下这些数中出现最多的字母是什么 那么总数-出现最多的字母数 应该就是这些数的最小操作次数

啊对 以及 如果一定要保证相同的长度在 n / 2 n/2 n/2 内 那么其实改哪个点都是一样的

所以我把他们分开处理了 主要还是怕我想出来的正解不是真的正解

（为什么炸掉15分啊QAQ wa2 T1 而且还都是小数据）

T2：画了个表 然后感觉 每个位置是不是有110就行）

应该吧可能吧大概吧）

如果是这样的话不过于简单了吗）） 不是很确信

（还真是啊）

T3 ：整场考试起码有一半时间花在上面

考试的时候有状压和 d p dp dp 的想法 但想不出状态转移

我不会做 告辞

T4 ： 暴力 40保底 每个位置往后扫 O ( n 2 ) O(n^2) O(n2) 做法

标签：总结,5.9,T2,dfs,T1,考试,dp
来源： https://blog.csdn.net/m0_50170681/article/details/116563349