在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. G
Continue reading分类:动态规划
线性DP
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在i的位置,已经
Continue reading区间 DP
P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [US
Continue reading概率DP
2018CCPC吉林 D The Moon
Continue reading树形DP
普通树形DP 2019湖南邀请赛 I Neko and tree P2016 战略游戏 树形 DP
Continue reading计数DP
1369 D. TediousLee codeforces 1288 C. Two Arrays 题
Continue reading状态压缩DP
1360 F. Spy-string 1340 B. Nastya and Scoreboard _
Continue readingColorful Bricks-codeforce 1081C
Colorful Bricks-codeforce 1081C Colorful Bricks 给定
Continue reading