■ - trail

Learning

英語

Programing

包除原理のお勉強。

重なった部分を複雑に考えすぎて死にかけた。

あと二項定理しっかりやっておいてよかった、やってなかったら理解が遅くなってそう・・・。

本題。これの為に色々学んできた。

かなり時間をかけてAC。

数列同士の同じになっちゃう数が0個のパターンを何個作れるか考えたい。

だから、包除原理で同じになる要素が0個以上のもの-1個以上のもの+・・・

と繰り返すことでぴったり同じ要素が0個のものの数が求められるらしい。

なんとか理解できたけど本番でこれ飛んできたら俺では怪しい・・・。

事故を起こした。

虚無埋めに近い部分をある程度片付けて

バチャ。無理でした。自力はAのみ。

Bを開放を読みつつ実装に入る。

$max_{i} | N B_{i} - M A_{i} | \leq x$ は $\forall i, | N B_{i} - M A_{i} | \leq x$ と同値

↑ $\forall i, | N B_{i} - M A_{i} | \leq x$

結局疲れたので放置になってしまった・・・。

二分探索に弱い。

？w

あとくじかつ。

最後の方から参加。

総評

そこそこ頑張ったと思います。