Recent posts

LeetCode 2478. Number of Beautiful Partitions

周賽320。本來用python寫個O(k*N^2)的dp解,可能沒睡醒才覺得又是py時間太嚴格,一氣之下跑去用go寫一次就過了。後來想想才發現不對,O(k*N^2)將近10^9次運算,再怎樣都不會是正確答案,看來是golang執行快到一個誇張。