うーん。まあこれくらいでいいかな。ようやく、「汚い部屋」という程度にまで片付きました。

http://acm.pku.edu.cn/JudgeOnline/problem?id=2601 この問題、ただの漸化式的な問題に見えるけれども、実は1次元Poisson方程式を解く問題だったりする。 っていうのはつまり、と書けるわけで。そうすると、両端がディリクレ条件になっていると考えて、各点…