请原谅我没读懂T3
为什么题目连怎么算距离都没说!!!
我(ju ruo)算了一个曼哈顿距离!!!
更没有算负数的情况!!!
然后正解就这样打挂了……
呜呜呜……
还我100,还我100……
240就了……
呜呜呜……
于是就这样翻车了……
T1:
赛中:
递归+最小生成树,直接切掉样例
手算了几个数据也对了
赛后:
居然还可以用状压DP???
好吧,我还是太菜了……
题目正解:
递归+最小生成树 状压DP
T2:
赛中:
推了1 hour的DP式子
然后样例炸了
然后打表骗分
赛后:
呜呜呜……
有一个地方写错了
然后改着改着就AC了
然后被某大佬告知暴力+卡常数就900ms
我还是太菜了……
题目正解:
DP
T3:
赛中:
把距离算成曼哈顿距离然后又没有考虑负数然后直接炸掉
样例都没过……
赛后:
改一下距离计算公式
然后算个负数,然后再跑一遍最短路(Floyd)
题目正解:
最短路
T4:
赛中:
这看上去像是最小割
但是流量又是什么东西啊!
然后我打了一个最大流求最小割却发现炸了……
于是愉快的DFS+Floyd一次过掉样例(好难得啊!)
赛后:
30分,意料之中。
但是看看题解这也可以用最小割啊!!!
错失正解……
但是DFS+Floyd改成贪心+Dijkstra就可以过了
QWQ
什么东西……
题目正解:
贪心 网络流 最短路
总结:
还是要自信一点,尝试打出正解
不能再因为理解错题意而正解打挂了……
加油吧!