木DPの問題でした。下のサイトが参考になりました（というより例題1がそのまま流用できた） DP on Trees Tutorial - Codeforces #include<iostream> #include<vector> using namespace std; typedef long long int ll; static const int MOD = 1e9 + 7; vector<int> adj[100000]; ll</int></vector></iostream>…

もう解説通りにやるだけで大変だったんですけど、どうしようもないエラーも出ず、計算も意外と速かったです。 #include<iostream> #include<vector> #include<algorithm> #include<queue> using namespace std; struct edge{int from, to;}; vector<bool> bfs(int u, vector<int> v[]){ vector<bool> visited(1000)</bool></int></bool></queue></algorithm></vector></iostream>…

Easy 題意：n種類のアルファベットを2文字ずつ使用した文字列が与えられる。この文字列から、n種類のアルファベット2文字ずつのうち1文字ずつを消去してできる文字列のうち、辞書順で最も早いものの頭文字を求めよ あるアルファベットが2回出てきたら、その…

意外にもあっさり解けたので解法を残しておきます。たぶんオーソドックスな動的計画法でしょう。 漸化式を次のように定めます。 dp[i] := 黒、白、黒、…黒の順番でチョコレートが積まれていて、なおかつ高さがちょうど i になるようなチョコレートの積み方の…