mayoko’s diary

本番出したのは計算量の見積もりが甘くてclimpetさんにギリギリまで追い込まれました。 問題 TopCoder Statistics - Problem Statement 解法 B = Nc + Nb * L^3とします。最低でもこの体積分は必要です。 また,実は調べるべき体積はBからB+L^3で抑えられることもわかります(L^3をNb個縦に並べると考える)。 よって,意外に…