2011-11-27 11/27 PKU Algorithm PKU 3638 Moogle いくつか点がある。そのうちのC個を選んで、それらの座標は正確に記録する。他は、C個の点のうち各点をはさむような2点の間にあるということだけ記録する。そのとき、平均誤差を最小化したい。その値を求めよ。DP。なぜかabs(double)を実施したつもりだったのに勝手にabs(int)になってて訴訟 3656 Rock Skipping 水切りらしい。最も良い水切りを実現する、起点と水切りの幅を求めよ。やるだけ