2018-09-02から1日間の記事一覧

AtCoder Regular Contest 026 C - 蛍光灯

問題 西側メートル地点から東側へメートル分の廊下がある。この廊下には個の蛍光灯が付いており、番目の蛍光灯は地点から地点の間を照らすことができ、点けるのに円の費用がかかる。廊下をすべて照らすときの最小費用を求めよ。 解法 まず蛍光灯を左端の値で…