Ｇym 100712D Alternating Strings 動態規劃

題意：給你一個n值一個k值，一個長度爲n的01串，如今要求你切割原串，使新造成的每一個子串都知足，長度不超過k，且任何子串都不是徹底交替的01串，利於010101就是徹底交替的01串，而00101010就不是，問你最少須要切幾刀。c++   題解：徹底照着官方題解來的，本身看了幾個小時也沒看明白，問巨巨們都是掃一眼就告訴我怎麼作，然而即使是這樣我仍是沒法理解每一步程序到底是什麼意思，後來跟phy討

>>阅读原文<<