POJ にsubmitしてTLEしたコードを、そのままAOJに投げつけたら通りました(は？) 2点を全通り選んで、その2点を通る半径1の円を描き、それで囲める点の個数の最大値を調べる、という方針で（嘘解法かも知れない） #include<cstdio> #include<algorithm> #include<cmath> using namespace</cmath></algorithm></cstdio>…

memo1[i] : 2のべき乗数による i の分割のうち、1を含む分割の個数 memo2[i] : 1を含まない分割の個数memo1[i] は、i - 1の分割に + 1をそのまま付け加えれば全列挙できるので、memo1[i] = memo1[i - 1] + memo2[i - 1]で表される。 memo2[i] は、例えばi = …