LeetCode 2203. Minimum Weighted Subgraph With the Required Paths
周賽284。 被第三題搞快半死途中有來摸一下,知道用dijkstra,當時以為src1和src2一定會連成直線,沒想到src1和src2也可以只在dest交會,只過了21/78測資,又回去被第三題搞了。
周賽284。 被第三題搞快半死途中有來摸一下,知道用dijkstra,當時以為src1和src2一定會連成直線,沒想到src1和src2也可以只在dest交會,只過了21/78測資,又回去被第三題搞了。
周賽283。 那時候想用兩個相鄰數區間+梯形公式求值,可惜一直搞錯邊界噴了四次,最後也沒做出來。今天找到更好的解法,開心。
經典的DP題,沒事就多複習幾次。而且解法多元,甚至有O(N)解法,十分有趣。
以前用暴力法可以過,最近加了新測資,舊方法就失效了。只能稍微用些奧步或是更有效率的演算法。
周賽284。上一題挖土浪費30分鐘,這題搞快一小時,噴了8次紅字,這周又沒時間去寫第四題。