前言 这次比赛只做了两题,后面的两题都没时间做,不过后面改出来了,现在还剩第二题没改。 第一题 乱头发节 单调栈。比赛时打了暴力和正解,但是暴力的开了longlong,单调栈的没开,丢了10分。 第二题 Round Numbers 现在(7.18)没改出来,听别人说是组合数啥的。 第三题 玉米田 状压dp。个人认为还可以。 第四题 路障 SPFA+枚举。比赛时没有想到,同学讲了一下就做出来了。 总结 这次题目不算太难,但还有1题没做完(可能是懒)。