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