この記事では、 No.540 格子点と経路 - yukicoder において、最大値と一致する上界をどう与えるかについて書きます。 実際の構成方法については他の記事を参考にしてください。 前提として まず、y座標が0であるような横線はw個あります。 このうち、答えに…

まえがき 皆さんこんにちは、heno239です。 今回は ICPC 2021 Asia Yokohama Regional にチーム「Heno World」で参加しました。 チームメンバーはheno239・yamunaku・moririn2528の3人で、去年とチーム名もメンバーも同じです。 わざわざ集まるのが面倒だっ…