- masashinakata
- 1897
- 1
- 0
- 0
koyumeishi
@koyumeishi_
easy は DP[i人目まで見て][goal未満の数][goalがあるか][i人目を1回以上使ったか] := min {X,Y} でやって超面倒だった。 スッキリしたやり方あるのかな
2019-06-05 01:57:47
てんぷら
@tempura_cpp
@yamerarenaku { a(n, m=0) = local(r=0); if(n==0, return(0)); fordiv(n, d, if(d<=m, next); r=max(r, 1+a((n-d)\d, 1)) ); r } って書いてるので軽く読解してコードにします
2019-06-05 01:59:16
うし
@ei1333
たどると a(0) = a(1) = 0 and for n>=2, a(n) = 1 + \max_{d|n, d>1} a((n-d)/d). がでてきて、すべてが終わる
2019-06-05 02:03:08
kuuso
@kuuso1
Med,なんやかんやで各ターンが最大約数個数DのO(D^2)じゃなくてO(DlogD)くらいになるんじゃないのと思って度胸試しした.
2019-06-05 02:06:39
てんぷら
@tempura_cpp
@yamerarenaku 自分がけっこう考えて漸化式導いてる間にさっさとOEISに投げられて解かれると行きどころのない(というより主に対writerの)憤りを感じるので
2019-06-05 02:07:35