区间dp
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
区间dp——左右端操作模型(不定期更新)
左右端模型:通过不断地在序列两端追加元素的情形例题1:P3205 [HNOI2010]合唱队题目描述为了在即将到来的晚会上有更好的演出效果,作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共nn个人,第ii个人的身高为h_ihi米(1000 \le h_i \le 20001000≤hi≤2000),并已知任何两个人的身高...原创 2020-05-03 20:42:18 · 193 阅读 · 0 评论 -
区间dp——涂色模型(不定期更新)
涂色模型:每次给一段连续的区间染色P4170 [CQOI2007]涂色题目描述假设你有一条长度为55的木版,初始时没有涂过任何颜色。你希望把它的55个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为55的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三...原创 2020-05-03 20:53:52 · 533 阅读 · 0 评论