11.20 CW 模拟赛 T1.取数博弈

算法

很显然是一种区间 \(\rm{dp}\) , 然而赛时我因为觉得 \(\mathcal{O}(n ^ 3)\) 过不掉跑去打假算法了?

代码

略

总结

赛时思路方向是对的, 但是直接正向去做会导致正确性趋势

喵了个咪的, 这个题一开始思路就是错的, 还能给我分是真的绷不住