大佬们帮忙看一下这篇题解行不行
拿 nnn 个硬币,排水孔下各有一个。
从左边往右走或从右往左走要用 (n−1)(n-1)(n−1) 步。
想去某一边要走离边缘近的地方, min(n−k,k−1)\min(n-k,k-1)min(n−k,k−1) 。
把所在地的石头往前扔,其余的到了那个点就往别的没有石头的井盖上扔 3+n−23+n-23+n−2 。
一共是 n+(n−1)+min(n−k,k−1)+3+n−2n+(n-1)+\min(n-k,k-1)+3+n-2n+(n−1)+min(n−k,k−1)+3+n−2 。
整理后是: 3×n+min(n−k,k−1)3\times n+\min(n-k,k-1)3×n+min(n−k,k−1) 。