今天考試預計分數40+20+40=100，實際分數20+20+20=60，也就是只有暴力分。

T1本來想著去嘗試一下暴力+k=1的20%暴力，誰知道不知道矩陣乘法哪裏打掛了。
T2確定不會寫後，無腦暴力20；
T3是我思考時間最長的一道題，我想著如何使時間在O(k)的時間復雜度內搞出來，我想著先把沒一個物品的性價比求出然後拍序，因為樸素DP大部分的時間浪費在其中空余的地方，我想著如何求出哪些地方沒有被DP，如果這個位置可以在O(1)或O(logn)求出來，就可以搞了。但是我搞了半天才知道bitset沒有返回為true下標的函數，真是搞笑啊...但是我想到了當物品的價值與價格相等時，可以直接用bitset做，到最後直接掃一遍，我原本以為bitset每一次操作的時間復雜度是log的，但是沒想到竟然是n/32，然後我的程序時間就是標準時間的4倍，雖然比純暴力快很多倍，但是畢竟還是超時了...
下午看了題解，T1是把思維轉換兩次變成矩陣乘法，T2什麽狗屁LCT...T3要用到整體二分和三分還有分治優化DP...還要學習知識點啊...

0228考試總結