当我遇到以下问题时，我正在为topcoder练习：
http://community.topcoder.com/stat?c=problem_statement&pm=13417&rd=16464
我在div2中，约束更容易，所以即使是一个强力检查每个可能的桥位置工作。但我努力思考div 1问题，其中（n <= 200）和暴力从未通过。我想不出任何直接的方式我不能申请DP或贪婪或我知道的任何东西。如果有人能提供一些指示或提示来研究这个问题的正确方向，我会很高兴。在所有其他论坛上，人们似乎都在采用蛮力方法。