新式字串定義如下：
長度為偶數（可以為空）
每乙個奇數字置的字元都不等於它後面的那個字元
例如，字串 good、string、xyyx 都符合要求，而字串 bad、aa、aabc 則不符合。
現在你獲得了乙個字串 s，你需要從該字串中刪除最少的字元數，使其變成乙個新式字串
#include
#include
#include
using
namespace std;
int n,size;
string s;
intmain()
i+=2
;}if(s.
size()
%2==1
) cout
SDU程式設計思維與實踐作業Week10
1本題直接暴力就可以了 include 321.lis 最長上公升子串行 嚴格遞增 我們只需要記錄0 i的最長上公升子串行就可以了 計算i 1時 若 存在j include using namespace std const int maxn 1e4 long long a maxn b maxn ...
程式設計思維與實踐 week3
題目 題意 給定n個正整數，要求選出k個數，使選出來的k個數和為sum，共有多少個方案？輸入 第一行乙個數t t 100 表示有t組測試資料。接下來的兩行，一行有三個數n，k，s，一行有n個正整數。輸出 每組資料輸出乙個和為s的方案個數，每組佔一行。思路 dfs 可行性剪枝 子集列舉問題。列舉所有子...
程式設計思維與實踐 week15
題目 題意 zjm 為了準備霍格沃茲的期末考試，決心背魔咒詞典，一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後，zjm 開始刷題，現共有 n 道題，每道題給出乙個字串，可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能，並寫出轉換的結果，如果在魔咒詞典裡找...