moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 setのDPをする。任意の二人を遭遇させるたび、持っている断片を集める。それを日数でループする。 一度に多数の人間の断片が集積すること、また一度はぐれた人に二度以上合う事によりさらに集められる事を考えると良い。日数と人の番号の表で、それぞれのもとに集まる断片を書いた遷移表を作ってみると分かりやすい。 #include <iostream> #include <cstring> #include <set> using namespace std; bool data[55][31]; int N; int main() { while(cin >> N && N) { memset(da… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140621%2F1403355313" title="AOJ2011 Gather the Maps! - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-21 21:55:13 rich https://logfiles.hatenablog.com/entry/20140621/1403355313 1.0 100%