摘要： 先看一下题面。 背景 这道2005年的提高组时至今日仍然评级在提高+/省选-，由此可见这题确实不简单。 虽然都说是很简单的DP了，但是坑点依然很多。 分析 不过我开始并没有看出来是DP。 那自然考虑搜索啦~ 首先考虑搜索在渡河的途中，踩到的最小石子数量。 然而1..10^9长度的桥。就算是O(n)的 阅读全文