NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-10-23から1日間の記事一覧

Codeforces Round #595 Div. 3 F. Maximum Weight Subset

問題: https://codeforces.com/contest/1249/problem/F 公式解説: https://codeforces.com/blog/entry/70779 問題概要 $n (\leq 200)$ 頂点の木があり,$i$ 番目の頂点の重みは$a_i (\leq 10^5)$ である. この木の頂点の集合で,含まれるすべての頂点対間の…