【國集做業】【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][

>>阅读原文<<