顺序显然可以随意移,最后剩下必须连续,求最长上升子序列即可。
35588799
预处理出每种颜色的最左最右位置,即求最多保留多少不移动。
设 f i 表示 [ i , n ] 中最多有多少无需移动, s i , j 表示 [ j , n ] 中,颜色为 i 的数量。
几个结论:
设 f_{i,a,b,c} 表示 a,b,c 数,在第 i 次是否能猜中。转移根据结论 1,2,3 即可。
89498503
Blog Post
159692208
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!