• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Recommended Posts

我遇到过好几个看起来很像,但是解法很不一样的区间dp(也可能是我做的题太少了),记录下来。

cf1132 F. Clear the String

每次都可以删除同一个号码。能删几次?

\(n\le 500\)

ICPC Taipei-Hsinchu 2020 (gym102835) E. A Color Game

一次可以删除段落中至少\(m\)个相同的字符。问你能不能删完。仅字符集\(7\)

cf607 B. Zuma

您可以一次删除一个回文子部分。能删几次?

ICPC Kunming 2020 C. Cities

每次都可以把一个相同的数换成另一个数,问需要多少次运算才能让所有的数相等。

\(n\le 5000,1 \阿乐_i\le n,\)任何数字在输入中都不会出现超过\(15\)次。

cf1114 D. Flood Fill

和上面的问题基本一样,只是你要初始选择一个位置\(p\),然后每次只能操作\(p\)所在的区间。出现的次数没有限制。

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now