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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。