折れ線の下側を通る経路数

[hitonanode]

• 分割統治で解ける
  • https://onlinejudge.u-aizu.ac.jp/beta/room.html#HUPC2023Day1/problems/L
    • Aizu Online Judge Arena
  • https://codeforces.com/contest/1770/problem/G
    • Submission #204608856 - Codeforces
• 「2 つの折れ線に挟まれた範囲」でも解ける
  • https://twitter.com/noshi91/status/1639645059997126656

[hitonanode]

https://atcoder.jp/contests/abc357/editorial/10179 もう少し汎用性がほしくなった