北京のF

ICPC

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2727
ふとアルゴリズムC++を開いてみたら、
動的計画法の項、681ページに最適二分探索木なるものがあるじゃないか！
というか、完全にまんまだし、プログラムも載ってるし、
いったい私は何をやっていたんでしょう…


これも教科書まんまだし、Gも中国の教科書まんまみたいだし、
中国の大会がちゃんと勉強している人ほど点が取れるというのは
よーーーーーーーく分かった。
来年以降、中国の大会に乗り込もうと言う人は
くれぐれも、くれぐれも、く・れ・ぐ・れ・も。
猛勉強されることです。いや、ほんとに。