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