该博客介绍了BZOJ3269题目的解题思路，将解决方案分为三个阶段，并详细阐述了每个阶段的定义。博主提出了一种动态规划（DP）方法来解决这个问题，初始状态为未出现连续K个B，然后是出现过连续K个B但未出现连续K个W，最后是形成合法序列。为了简化问题，博主建议读者结合(O(N^2))的DP理解转移方程，并给出了利用前缀和优化后的(O(N))时间复杂度的解决方案。
【题目链接】
【思路要点】
- 将一个合法的方案分为三个阶段：
- 0、尚未出现一段连续的\(K\)个B。
- 1、出现过一段连续的\(K\)个B后，尚未出现一段连续的\(K\)个W。
- 2、已经是一个合法序列。
【BZOJ3269】序列染色
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
