2021年12月7日
P4170 木板涂色（区间DP）
摘要： 题目描述： 题目传送门 解题思路： 此题可以考虑使用区间 d p dp dp 求解。 a i a_i ai​ 表示为目标状态中第 i i i 个位置的颜色。 设 f i , j f_{i,j} fi,j​ 表示在一个 ( i , j ) (i,j) (i,j) 的区间内，使这个区间达到目标颜色需要的 阅读全文
posted @ 2021-12-07 20:01 S·A·I 阅读(31) 评论(0) 推荐(0)