Codeforces Round 1063 (Div. 2)
又是被干爆的一场
B(待补)
这个B题太超标了吧,男裤了
C(待补)
DP 快写出来,但是有一点方面没考虑到就是不能根据当前单纯的价值来考虑这个解的最优状态,因为在统一列中上下两个元素
如果仅仅是min*max这样计算,有可能没考虑到后面的情况,如果第一行里面后面的最小都不变了,但是你选择在当前从了下面的路径而没有压低min
可能后面会有不好的结果,具体怎么修改目前没有思考出来
又是被干爆的一场
B(待补)
这个B题太超标了吧,男裤了
C(待补)
DP 快写出来,但是有一点方面没考虑到就是不能根据当前单纯的价值来考虑这个解的最优状态,因为在统一列中上下两个元素
如果仅仅是min*max这样计算,有可能没考虑到后面的情况,如果第一行里面后面的最小都不变了,但是你选择在当前从了下面的路径而没有压低min
可能后面会有不好的结果,具体怎么修改目前没有思考出来