DPができねぇ。

O(N^2logN)の方法を思いついたけどWAが出る。けど、awakiaに教えて貰った双対変換がヤバイ。東大だと授業でやるそうで。壁を感じたｗ

単なる階乗の時なら効率よく処理する方法思いついたけどPだと混乱する。落ち着いて考えれば出来そう。

面白そうだからやってみたけどむじー。適当にやったらMLE出た。ボトムアップに個数を数えてボトムアップに何番目か計算していかないと死んでしまう模様。ちょっと色々考えてみる。

数学的に解かないと無理っぽい即死。追記: M本氏のアイディアで、n桁のNに対して覆面算をn個の覆面算を解くようにしたら行けるんじゃないかという説が浮上。頭が回復したらやってみる。

実際のデータセット取ってきて全部通るのにPKUだとWA。もう原因がわからん。何が悪いんだろう…。

WAの原因が分からん。問題理解してないのかな。 2 2 2.00 5.00この時の出力は2.50にならないといけないような気がするんだけどそれが間違いなのかも。なんか掲示板にもそれらしきことが書いてあったけど中国語で良くわからんかった。ボスケテ追記：PCの無い…

二分探索気味にやってみた。たぶんこれで行けると思うから、後は最大値を効率よく求める方法を考えてまた明日以降にやる。

たぶん不可能判定を適当にやったからWA。そしてもの凄く素直に実装したら普通に時間足りてないっぽい。WA出た時点で812ms。今眠いからもう㍉。また涼しくて机の上に物を書くスペースがある時に考える。

なんか考慮し忘れてるっぽいorz なんだろ。