摘要：
"题面" 解析 可以发现,发纪念品有三种方式: 1. 从左边走再原路返回. 2. 从右边走再原路返回. 3. 走一圈. 注意到,第三种走法最多只会走一次, 因为如果走了多次,那发放的物品数量就会 =$2k$, 那么一定有半边的数量 =$k$. 因此就可以转化为一次1/2操作加一次3操作(先发掉$k$ 阅读全文
摘要：
"题面" 解析 ~~这个似乎并不好讲啊~~ 设$f[i][j]$表示有$i$座山, 最后一座山到达高度是$i$座中第$j$大的, 且最后一座山是山谷. 注意,$i$是代表有$i$座山,并不代表高度一定是$1$~$i$. $j$也是一个类似于离散化的东西 . 然后我们考虑设$g[i][j]$, 除了最 阅读全文