HIR180's diary

ICPC World Finals 2022 を集大成に

2019-12-14から1日間の記事一覧

2019-12-14

■ 冬休み1日目 22:16 2018-2019 ACM-ICPC, Asia Xuzhou Regional ContestAGHILMを解いた。 I LIS長がN-1の順列はそう多くはないので、それぞれを生成するような順列を直接数える。勿論、swapが起きる所を辺で繋いだ時の連結成分ごとに考えれば良く、これは前…