T1:玩球(ball)
类似于二进制运算,模拟即可
T2:挖煤(coal)
一种选择只会对后面有影响,并且这个影响是永远的、一定的,那么就考虑从后往前 dp,如果选择,那么相当于让后面的价值
a
[
I
]
∗
(
1
+
k
a[I]*(1+k
a[I]∗(1+k%
)
)
)
T3:撸串(string)
考虑拿前面的串去匹配后面的串,枚举串的长度,然后发现如果在第一段串删除就 GG 了
那么就用第二段串去匹配,用 hash 达到
O
(
1
)
O(1)
O(1) 匹配
遇到一个不相同的串,二分不相同的位置,保证只有一处不相同即为答案
Noip 模拟 17 2018/11/5
最新推荐文章于 2021-03-30 20:08:05 发布