【国集做业】【ARC074E】RGB Sequence【DP】

如此简单的DP我竟然没有想出来，我好菜啊！！！ 小视野连接 洛谷连接php 题目大意 在一个长度为 n n 序列上每格涂颜色（共三种颜色），给出 m m 个三元组 (xi,yi,zi) ( x i , y i , z i ) 表示要求在区间 xi x i ~ yi y i 中颜色种类等于 zi z i ，求方案数。ios 题解 DP 然而DP的状态有点妙，我这个菜鸡根本没想到 设 f[i][j][

>>阅读原文<<