今天空间又没算好,瞬间没100分
觉得时间可以就迷之认为空间也可以.. 不开滚动的后果
洪水
哦~暴力送分 O(n^2)切
然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写
邦德
哦哦哦n<=20压位DP吧
时间是2^20*n左右, 时限还有2s
再切一题
餐桌
咦好熟悉
然后一看数据范围n<=2000 立马就打算拿50%的数据n<=400了
原来高位数组寻址时间超高..蛋疼
第四题
本来想双向BFS然后发现并无luan用
拓扑取序然后再递推一发吧
应该能切掉的
预计100+100+50+100=350
结果100+0+70+0=170
第二题没开滚动没分
第三题意外水多20分 爽
第四题拓扑写错 而且直接拓扑这做法本身就是有问题的…..