Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

A Color Game(区间dp)

来源：The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest链接：https://codeforces.com/gym/102835/problem/E对这些颜色进行分块是比较显然的操作，dp[i][j][q]维护在[i,j]这段区间只剩...

区间dp

2021-01-22

1 821