本文主要是介绍2002. 两个回文子序列长度的最大乘积;2212. 射箭比赛中的最大得分;924. 尽量减少恶意软件的传播,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2002. 两个回文子序列长度的最大乘积
核心思想:求x的回文子序列的最大长度+二进制数枚举。用一个二进制数来表示对字符的选择。
2212. 射箭比赛中的最大得分
核心思想:二进制数表示状态,1表示bob胜利的区域,那么它的射箭数至少为alice[i]+1,然后我们枚举每个状态,用active记录下满足要求且分数最大的状态,最后枚举每一位统计结果即可。
924. 尽量减少恶意软件的传播
核心思想:对所有节点进行颜色块划分;看initial的颜色块划分是怎样的,对于initial来说,如果有两个节点的颜色块是一样的,那么删除其中一个节点毫无意义,所以我们只能找其中属于单独颜色的一个,并且是单独颜色所占颜色块最大的,如果都没有那么就返回最小的即可。
这篇关于2002. 两个回文子序列长度的最大乘积;2212. 射箭比赛中的最大得分;924. 尽量减少恶意软件的传播的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!