※y 軸を下向きを正として取って説明しているので注意してください。 問題概要 2次元平面上に青い点と赤い点がいくつか存在する。 内部に赤い点を含まないように凸多角形を描くとき、多角形の内部にある青い点の個数の最大値を求めよ。ただし点や線分も多角形…

解法 a=count[i], b=count[j], G を good number 全体を表す集合としたとき、ans[i][j] は次の値になる。 $$ a_0 \sum_{0 + j \in G} b_j + a_1 \sum_{1 + j \in G} b_j + \cdots +a_{m - 1} \sum_{m - 1 + j \in G} b_j $$ これはあらかじめ $ \sum_{i + j …