2016-09-28から1日間の記事一覧

FunctionalEquation (SRM456hard)

おもしろかった.問題:整数1≤C≤16 と, x[i],y[i]が与えられる. f:Z->Zで,f(2f(x)-x+1)=f(x)+C を満たすという条件のもとでsigma |f(x[i])-y[i]| を最小化せよ. x,yの長さは まずxに2f(x)-x+1を再代入しするとf(x+2C)=f(x)+2Cが得られる. 逆に, f(x+2C…