近期作的一些DP UVA 11584 Partitioning by Palindromes 劃分迴文串 UVA 11400 Lighting System Design 照明系統設計 UVA 122

UVa 1625 color length

https://blog.csdn.net/Dylan_Frank/article/details/52261424

https://www.cnblogs.com/jerryRey/p/4740944.html

Uva-1375 The Best Name for Your Baby(未解決)

https://blog.csdn.net/u014258433/article/details/69070747

CodeForces - 17C Balance(DP)

https://blog.csdn.net/u014258433/article/details/53056272

Codeforces D. Minesweeper 1D

https://blog.csdn.net/cc_again/article/details/25063527

leetcode中的DP題目總結

https://blog.csdn.net/littleorange6/article/details/70596439?utm_source=blogxgwz1

BZOJ 3670 - [Noi2014]動物園

 https://blog.sengxian.com/solutions/bzoj-3670

「Codeforces 808G」Anthem of Berland - KMP + DP

https://oi.men.ci/cf-808g/

Codeforces 808G Anthem of Berland[dp][kmp]

https://blog.csdn.net/Chyllo/article/details/72730941

UVA 11584 Partitioning by Palindromes 劃分迴文串

https://www.cnblogs.com/jerryRey/p/4726739.html

UVA 11400 Lighting System Design 照明系統設計

https://www.cnblogs.com/jerryRey/p/4726716.html

UVA 1220 Party at Hali-Bula (樹形DP)

https://www.cnblogs.com/jerryRey/p/4743829.html

UVA 12563 Jin Ge jin Qu [h] ao 勁歌金曲 （01揹包）

https://www.cnblogs.com/jerryRey/p/4726582.html

UVa 1025---A Spy in the Metro

https://blog.csdn.net/qq_34374664/article/details/62216624

UVA1626 - Brackets sequence

https://blog.csdn.net/kalilili/article/details/44228527

UVa1412 - Fund Management（狀壓dp

https://blog.csdn.net/wu_tongtong/article/details/78427995

 

求合法字符串個數(頭條筆試 區間DP

咱們定文合法的標1只符爲:數字0-9組成的字符串, (能夠包合多個前導0)

定義合法的表達式爲:

    1.若X爲合法的標識符,則X爲合法的表達式

    2.若X爲合法的表達式,則(X)爲合法的表達式

    3.若X和Y均爲合法的表達式,則X+Y, X-Y均爲合法的表達式

    如,如下均合法的表：1, 100, 1+2. (10),1-(3-2)

如下爲不合法的表達式: (,-1, 1+-2

給定長度n,求長爲n的合法表達式的數目,長爲n的合法表達式可能有很是多, 你只需輸出結果對1000000007取模的餘數便可.

 

    輸入描述：一個整數n

    輸出描述：長度爲n的合法表達式的樹木對1000000007取模的餘數

    輸入：1

    輸出10

0<=n<=1000
---------------------

美團codeM預賽A 合併迴文子串

https://blog.csdn.net/a664607530/article/details/74912459

A - Concerts（dp）

題目連接：http://codeforces.com/gym/101669

給出k（1≤3001≤300），n（1≤1e51≤1e5），表明一我的要參加k場演唱會，一共有n場演唱會會舉辦。接下來給出每場演唱會要歇息的天數（一共26個樂隊用ABC…Z表明），接下來一行給出n天演唱會舉辦的順序。問這我的按順序參加這k場演唱會有幾種方案。--------------------- https://blog.csdn.net/qq_29556211/article/details/80428339