考场:(100 + 0 + 0 = 100)
看了看数据范围,知道是矩乘。 初始矩阵设的太麻烦了(手贱),导致调了很久才调出来。 后来都没多少时间想其他题了。幸好AC了。(不然真得就心崩了。。。)
考场草草地想了一下,弃疗打了个水贪心。 正解贪心?!排序,然后用堆维护即可。
刚开始比赛的时候看了,没思路。 正解分类讨论&扫描线。
不要因为一题而害死整个比赛。 打暴力也不要不打。 要加快调试速度。
现在:(100 + 100 + 100 = 300)