第二题一眼线段树,没有大样例写了对拍,发现自己没有判断边界情况导致线段树炸了一下。改掉了。
第四题看了下想了个组合数,考场疯狂回忆范德蒙德卷积,成功优化。
第三题看了半天应该是个动态规划,无奈没想到,打了个暴力就溜了。
第一题想到正解是二分加树形动态规划,但是没想到怎么用动态规划,就写错了。
整体发挥比较满意。