老屠题怪了

分类

题解(1)

/ 注册

全部文章（共1篇）

万物皆可dp--A 肥猪的钢琴床

正所谓万物皆可dp复杂度【O（2n）】烧脑Dp题解奉上。定义dp方程dp1[i][2] （0表示从前往后到第i位置为止，全都是0; 1表示从前往后到第i位置位置全是1? 并不是哦，1表示第i位置往前都是连续的1，即00001111这种，i=8的位置往前都是连续的1）为i位置处理完后的最小操作次数...

2020-12-06

6 953