对blocks一题std的一些解释

来看状态转移方程,为f[i][j][k]
第一种策略:第一步就将j及其前面颜色连续的一段与后面k个消除(颜色一样的肯定要一起消除,下文同理)
如果第一种策略并不是最优的,那么j及其前面颜色连续的一段与后面k个一定会与前面一段颜色相同的点一起消除(因为j及其前面颜色连续的一段与后面k个位于区间末尾,先消除或者后消除并不会对前面的区间造成影响,所以可以先消除,即第一种策略)
第二种策略:前面第一个颜色相同的一段,设末尾为p,那么第一步就将p后面一直到j及其前面颜色连续的一段的前一个这段区间消除,然后将p与后面若干个颜色相同的接在一起进行转移
第三种策略:前面第二个颜色相同的一段,同上消除中间的方块然后将其与后面若干个颜色相同的接在一起。这样会出现一个疑问:如果我要j及其前面颜色连续的一段,前面第一个颜色相同的一段和前面第二个颜色相同的一段这三段连在一起消除,怎么办?事实上,第二种策略已经包含了这种情况。
其他情况同理

posted @   最爱丁珰  阅读(32)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示