2019 年 8月 27 日随笔档案 - Hastin

摘要： "题面" 解析可以发现,发纪念品有三种方式: 1. 从左边走再原路返回. 2. 从右边走再原路返回. 3. 走一圈. 注意到,第三种走法最多只会走一次, 因为如果走了多次,那发放的物品数量就会 =

2 k

$2k$ , 那么一定有半边的数量 =

k

$k$ . 因此就可以转化为一次1/2操作加一次3操作(先发掉

k

posted @ 2019-08-27 08:18 Hastin 阅读(194) 评论(0) 推荐(0) 编辑

摘要： "题面" 解析 ~~这个似乎并不好讲啊~~ 设

f [i] [j]

$f[i][j]$ 表示有

i

$i$ 座山, 最后一座山到达高度是

i

$i$ 座中第

j

$j$ 大的, 且最后一座山是山谷. 注意,

i

$i$ 是代表有

i

$i$ 座山,并不代表高度一定是

1

$1$ ~

i

$i$ .

j

$j$ 也是一个类似于离散化的东西 . 然后我们考虑设

g [i] [j]

$g[i][j]$ , 除了最阅读全文

posted @ 2019-08-27 07:31 Hastin 阅读(123) 评论(0) 推荐(0) 编辑

昵称： Hastin
园龄： 6年
粉丝： 4
关注： 3

2025年3月

日

一

二

三

四

五

六

Hastin