HDU 2476 String painter 动态规划-区间dp

HDU 2476 String painterphp 题意: 给定一个字符串,和一个目标串,而后有一支画笔,每次能够将某一个区间内所有字符刷成你想要的字符,可是是同样的字符,好比 zzzzzfzzzzz,我能够用画笔把某一连续段刷成任意字符,我能够刷成zzaaafzzzzz,我刷了三个a。spa 问:最少刷几回,能够把给定字符串刷成目标串?code 例如zzzzzfzzzzz,长度为11,下标看作
相关文章
相关标签/搜索