このブログがものすごくわかりやすいです。JOI2011本戦 第四問「歩くサンタクロース」 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ JOI2011本戦 第四問「歩くサンタクロース」 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ #incl…

以前バケット法でも解けますとか言ってたので解いた。第7回日本情報オリンピック 春合宿 1日目 「インフルエンザ」 (Flu) - intさわだんのBlack History 第7回日本情報オリンピック 春合宿 1日目 「インフルエンザ」 (Flu) - intさわだんのBlack Historyバケ…

解法：トポロジカルソート過去の自分のほうが頭いい気がする。↓ 第7回日本情報オリンピック 春合宿 1日目 「色紙」 - intさわだんのBlack History 第7回日本情報オリンピック 春合宿 1日目 「色紙」 - intさわだんのBlack History #include <bits/stdc++.h> using namespace</bits/stdc++.h>…

なんか前解いたことある気がする。解法：DPコーナーケースがある。 #include <bits/stdc++.h> using namespace std; const int INF = 100000000; int n,ans=-INF,sa[100004][2],am=-INF,dp[100003]; int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++)scanf("%d%d",&sa</bits/stdc++.h>…