SRM850
久しぶりに出てみた。target達成しておきたい・・・
問題普通に面白くて良かったな～と思ってたら、Easy全員落ちてて草。んなわけないｗ
https://gyazo.com/837c23f704305c6f9a19b3f04846e689
問題概要
Easy：デジタル表示したときの穴の個数がE個の正整数のうちN番目のものは？ E≦20,N≦10⁹
Med：N頂点M辺の重み付き無向グラフがある。イベントがK個あり、頂点Viで$ [S_i,T_i]の時間に行われる。全てのイベントに出席するために必要な人数は？（復元付き）N≦100,M≦250,K≦300
Hard：長さNの以下の条件を満たす非負整数列aを数えよ。N≦100,Wi≦1e5,T≦8e5
高々１つ取り除くことで広義単調になる
ΣWi*ai=T
解法
Easy：二分探索して桁dp
Med：DAGの最小パス被覆（二部マッチング）
Hard：先頭k個に+1で広義単調減少列は表せる。先頭k-1個に+1をしていない場合はkだけに+1するとちょうど１個取り除かないといけない列になる。戻すdp。
反省点
眠さもありモタモタした。出るつもりなら睡眠調整をしような。
challenge１ミス。もう１個出来そうだったけど１分足らず。デカいケースは作っとこうな・・・