一開始dfs暴搜超時
這題關鍵在於理解到，肯定是補連續的幾天。所以說寫貪心之前要好好想想，怎麼貪。
1//補題卡肯定是連續使用的
2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include10 #include11
#define lson l, m, rt<<1
12#define rson m+1, r, rt<<1|1
13#define io ios::sync_with_stdio(false);cin.tie(0);
14#define inf 0x3f3f3f3f
15#define maxn 100010
16const
int mod=1e9+7
;17 typedef long
long
ll;18
using
namespace
std;
19int t, n, m, a[110], memo[110
];20
int k, maxm = -inf;
21int
main()
2233
if(m >=n)
36else 42
else
if(j ==n)
45else48}
49 cout << maxm <50} 51}
52return0;
53 }
hihoCoder 1051 補提交卡
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述小ho給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小ho檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小ho軟磨硬泡 強忍著小hi鄙視的眼神從小hi那裡要來m張 ...
補提交卡 hihoCoder1051
題意 一百天裡有部分天沒有提交，現在有 m 張補交卡，問能夠產生的最長連續提交天數是多少。思路 要學會把實際的問題抽象出來，這樣方便自己思考。我們可以將這一百天看成一條線段，未提交的天把這條線段分成了若干條小的線段，現在要用補交卡去填上未提交的天，求出能夠得到的最長線段。例如，樣例輸入 34，77，...
HihoCoder1051 補提交卡
小趙給自己定了乙個巨集偉的目標 連續100天每天堅持在hihocoder上提交乙個程式。100天過去了，小趙檢視自己的提交記錄發現有n天因為貪玩忘記提交了。於是小趙軟磨硬泡 強忍著小郭鄙視的眼神從小郭那裡要來m張 補提交卡 每張 補提交卡 都可以補回一天的提交，將原本沒有提交程式的一天變成有提交程式...