[bzoj3864]Hero meet devil

又是一道神題,看題解+看代碼,三個小時終於會了QAQ。 dp套dp的經典題目。 什麼問題是dp套dp問題?這類問題讓你求解的是有多少種方案使得一個dp的最終值爲一個特定值。對應到本題來說,是讓你求解有多少種長度爲m的字符串,與S串的 L C S LCS LCS爲 i i i。 這類問題,我們一般要觀察原本dp的求解過程與自身性質,把內dp嘗試壓成狀態,遞推外dp值。 考慮 L C S LCS LC
相關文章
相關標籤/搜索