【問題描述】
有一種別樣「小貓釣魚」撲克遊戲。有 n 張牌，每張牌都有乙個花色和點數。遊戲的規則：撲克接龍時，若前面有同樣花色的牌，你可以將這兩張牌連同之間的牌都取走，得到的分值為取走牌點數之和。這裡說的是可以，不是必須。給定撲克接龍的順序，求最多的得分。
【輸入格式】
第一行乙個整數 n。
第二行 n 個整數，依次表示 1～n 張牌的花色。
第三行 n 個整數，依次表示 1～n 張牌的點數。
【輸出格式】
乙個整數，為遊戲可以得到最大得分。
【輸入樣例】
7 1 2 1 2 3 2 3
1 4 3 4 3 4 5
【輸出樣例】
23 資料範圍：1<=n<=3000
【解題思路】
簡單的dp+利用字首和求出資料中某一段的和。
【參考程式】
#include
#include
using
namespace
std;
int n,c[3001],f[3001],dp[3001];
int main()
for (int i=1;i<=n;i++)
cout
0;}
NHOI2018 字串變換
題目描述 給你乙個全部由大小寫字母組成的字串，你每次可以將乙個小寫字母變換成對應的大寫字母，或把乙個大寫字母變換成對應的小寫字母。請問 至少要進行多少次變換才可以使整個字串全部由大寫字母或全部由小寫字母組成？輸入資料 輸入共 1 行，為乙個僅由大小寫字母組成的字串。輸出資料 輸出共 1 行，1 個整...
2023年南海區甲組 撲克遊戲 poker
題目描述 有一種別樣 小貓釣魚 撲克遊戲。有 n 張牌，每張牌都有乙個花色和點數。遊戲的規則 撲克接龍時，若前面有同樣花色的牌，你可以將這兩張牌連同之間的牌都取走，得到的分值為取走牌點數之和。這裡說的是可以，不是必須。給定撲克接龍的順序，求最多的得分。輸入第一行乙個整數 n。第二行 n 個整數，依次...
撲克遊戲 1， 2
撲克遊戲 1 美美和山山決定玩撲克牌，他們共有n n 100 張撲克，這些撲克上分別標記為1,2，n，一開始，這些撲克是按標記從小到大放在一起 最上面一張是1，最下面一張是n 現在美美要把這些撲克打亂順序，他把上面第一張放在一邊 然後把最上面2張一張一張地依次移到最後，再把最上面一張放到剛才拿走那張...