しらとりのブログ

社会人ひよこプログラマのtil

2019-08-28から1日間の記事一覧

C#で最長増加部分列(LIS)の実装サンプル

競プロTips勉強メモです。 今日の一問は、トランプ挿入ソート!現代AtCoderでは出づらいストレートな知識勝負。問題の言い換え→アルゴリズムによる計算量の最適化、という流れは、まさに競プロ的。問題の言い換えまでは頑張ってみよう!#chokudai今日の一問h…