HDU 2476 String painter 動態規劃-區間dp

HDU 2476 String painterphp 題意： 給定一個字符串，和一個目標串，而後有一支畫筆，每次能夠將某一個區間內所有字符刷成你想要的字符，可是是同樣的字符，好比 zzzzzfzzzzz，我能夠用畫筆把某一連續段刷成任意字符，我能夠刷成zzaaafzzzzz，我刷了三個a。spa 問：最少刷幾回，能夠把給定字符串刷成目標串？code 例如zzzzzfzzzzz，長度爲11，下標看作

>>阅读原文<<