b966這題測資似乎沒有給得很嚴苛(應該說不夠極限)，記得很久以前我暴力就唬過去了，但是現在看發現複雜度其實不正確(最糟大概10^11)，如果窮舉遇到極端測資其實會爆(而且考試通常就會有這種測資，不然沒鑑別度)。
如果要試可以試試這題:
https://zerojudge.tw/ShowProblem?problemid=f855