狗家onsite面经

jeffztn0816 发表于 2018-8-17 14:51
对于每个区间，在区间的开始点打加1 tag，在结束点打-1 tag。
然后这样的话做前缀和之后，prefixSum就是 ...

懂了，多谢

感谢分享面经

請問一下那個i,j,0/1要怎麼更新呢？

楼主能具体讲讲需要经过某一行怎么做么，不太想得到状态转移

"第一轮问如果强制要求经过某一行怎么办，用了个f[j][0/1]来做DP解决"

初始化是怎样的呢？假设第2列是必须经过的
f(i)(j)(k)
k=0 (没经过第二列的情况)

1 1 1 1
0 1 y x
x x 0 x
x x x 0

y算出来变2，但应该只有1

现在昂塞都这么难啊？