2017-10-12から1日間の記事一覧

1241: Lagrange's Four-Square Theorem

ラグランジュの四乗定理なんて初めて聞いた。。。 2^15より小さくて四乗未満だから動的計画法でなんとかなりそうと思って適当に漸化式作ってみる ans[i][j]と置いてiは入力した求めたい合計の値、jは2乗の何個の和であるか(0 2乗の値はあらかじめ2^15までで…