Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-06-15から1日間の記事一覧

B. Most socially-distanced subsequence (Codeforces Round #649 Div. 2)

問題 https://codeforces.com/contest/1364/problem/B 問題概要 長さnの順列が与えられる。以下の条件を満たす長さkの配列を構築せよ。 を順列pから作れるsのうちで最大にする 上記の条件を満たす配列sのうち、kの大きさを最小にする 考察 一番目の条件を満…