大佬们帮忙看看
  • 板块灌水区
  • 楼主zhuyucheng6046
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/23 18:56
  • 上次更新2024/8/23 21:20:10
查看原帖
大佬们帮忙看看
1312199
zhuyucheng6046楼主2024/8/23 18:56

大佬们帮忙看一下这篇题解行不行

  1. 拿 nn 个硬币,排水孔下各有一个。

  2. 从左边往右走或从右往左走要用 (n−1)(n-1) 步。

  3. 想去某一边要走离边缘近的地方, min⁡(n−k,k−1)\min(n-k,k-1) 。

  4. 把所在地的石头往前扔,其余的到了那个点就往别的没有石头的井盖上扔 3+n−23+n-2 。

一共是 n+(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) 。

2024/8/23 18:56
加载中...