网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P11233
2024-11-15
P11233 [CSP-S 2024] 染色(官方数据)
[CSP-S2024]染色(官方数据)题目描述给定一个长度为nnn的正整数数组AA
2024-11-11
[题解]P11233 [CSP-S 2024] 染色
P11233[CSP-S2024]染色设\(f[i][j=0/1]\)表示涂到第\(i\)位,且第\(i\)为颜色为\(j\),则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件:\(a[p]=a[i]\)。\(p\)的颜色为\(j\)。\([p+1,i-1]\)之间的颜色全不为\(j\)。显然,我们只需要找满足条件的