horoyoisawaのゴミ箱

いろいろ書きます

2020-03-25から1日間の記事一覧

AtCoder Beginner Contest 139 E - League 誤答コード(Resolved)

#include <bits/stdc++.h> using namespace std; vector<int> oneDay(vector<vector<int>> &order) { vector<int> erased; vector<int> used(order.size()); for(int i=0;i</int></int></vector<int></int></bits/stdc++.h>

ある数列の中の部分列の内、昇順に並んでいる部分列の長さの最大値を求めよ。

この問題考えといて。 追記) 最長増加部分列(Longest Increasing Subsequence)っていうめっちゃ有名問題らしい。 JOIの予選の問題はこちら。 www.ioi-jp.org AtCoderで見たい方はこちらのリンクから。 atcoder.jp AOJで見たい方はこちらのリンクから。 http…