//f[i,cnt] 表示前i個數字和為cnt
#include#include#include#includeusing namespace std;
const int n=110,m=200020;
int hh=10000;//hh是我們的下標偏移量
int n,t,f[n][m],a[n],ans[n];
void solve()
int s=hh+t;
for(int i=n;i>=2;i--)//回溯，確定+-號
//如果這一位為1，那麼就說明在前一位進行cut操作
//那麼前一位前一位的前一位再進行時，就會變成+號
int cnt=0;
for(int i=2;i<=n;i++)
if(ans[i]==1)
316 去除重複字母
給定乙個僅包含小寫字母的字串，去除字串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小 要求不能打亂其他字元的相對位置 示例 1 輸入 bcabc 輸出 abc 示例 2 輸入 cbacdcbc 輸出 acdb 我的 超時 class solution string removedu...
316 去除重複字母
給定乙個僅包含小寫字母的字串，去除字串中重複的字母，使得每個字母只出現一次。需保證返回結果的字典序最小 要求不能打亂其他字元的相對位置 示例 1 輸入 bcabc 輸出 abc 示例 2 輸入 cbacdcbc 輸出 acdb 分析 這道題就是，第一去重複，第二就是選擇最小的字串。去重複倒是不難，主...
316 去除重複字母
給你乙個字串 s 請你去除字串中重複的字母，使得每個字母只出現一次。需保證 返回結果的字典序最小 要求不能打亂其他字元的相對位置 注意 該題與 1081 相同 示例 1 輸入 s bcabc 輸出 abc 示例 2 輸入 s cbacdcbc 輸出 acdb 1 s.length 104 s 由小寫...