POJ 1739 Tony's Tour

非常慘烈的AC..

題目是最最最基本的插頭 dp, 其實在隊中不是我負責的, 不過做做也無妨
由於只有 3⁹ 種狀態, 所以便不用 hash, 直接做
但是因為不用 hash, 所以不能用 4 進制做 bitwise, 每次我都要把狀態 decode/encode
寫好後便是無限 WA..

WA 到不行的時侯, 便上網找別人的 code, 再怒 gen test case fc 自己的 output
不過也找不到 bug, 很灰, 一度懷疑是 test data 有 > 8 的情況, 但放了飛彈又沒有
最後發現 decode 一個 invalid 的狀態時, 會 access stack[-ive], 但不知為甚麼這情況只在特定 test data 出現

現在是 5/8 個男人了..!