摘要:
1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans,也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1,而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次,所以上一个ans[pre[p[i]]要加1,这样就不会出现非正数。 #inc 阅读全文
摘要:
开始比赛在想做哪道题,先看了A题,没怎么看懂。再看J题,感觉有点难, 琢磨了一下,没什么思路。 接着跟榜做题。 D题 1y 是一个组合数问题,写的时候没有想清楚,样例没过,后来又推了一下才过。 F题 1y 斐波那契的拓展版,没出什么岔子。 A题 8y 开始看错题目了,以为可以只投自己,搞了1发没过, 阅读全文