THE LAST DAY
But today's problems is so difficult

時間線
8.00-8.57發(fā)現(xiàn)第一題沒有暴力（只能正解），于是苦思冥想了一個小時（沒想出來
8.58-9.5？去左敲敲，右敲敲，愣是一道暴力沒有敲出來（都是只能寫正解的題）
9.5？-10.3？思考ing
10.3？-12.00發(fā)現(xiàn)暴力根本敲不出來，準備打表（N<=4,打表我還能錯（結果掛了，我同桌打表也掛了~

得分情況

錯題&錯因
T1
T1是紫！紫！是紫！是紫！紫紫紫紫紫它是紫
是高貴的紫！紫！紫！紫！（那后面幾題會有什么難度

蒟蒻震驚
動態(tài)規(guī)劃，非常非常暴力的動態(tài)規(guī)劃
實現(xiàn)起來細節(jié)還是比較多的
f[i][j][k][0/1/2]表示已經考慮了i個字符(不是VK的其他字符)，j個字符 V，k 個字符 K 時的最小交換次數(shù)（最小操作次數(shù)就是這個排列的逆序對數(shù)）。
但是還有一維0/1/2表示上一個字符時（0：其他字符 1：V 2:K)
預處理前面有多少個在原串里出現(xiàn)位置 > 新字符在原串里出現(xiàn)位置的字符
實現(xiàn)起來我感覺非常麻煩

T2
莉可莉絲好評
題目難差評
也是動態(tài)規(guī)劃（4道題3道動態(tài)規(guī)劃）
每個點拆成三個點，表示未到這一段、正在這一段和已過這一段三種情況，然后每一種情況跑一遍dijstra

T3
以前的phi第四題（沉默
維護一個數(shù)組，a[i] 表示在 i 左邊坐標最大的 j
用樹狀數(shù)組維護
并且維護一個前綴積

T4
如果他的勇氣值既不同時大于等于也不同時小于等于所有和他一起玩過的人，他就會生氣并把游樂場炸掉
有兩個人 u,v u,v 一塊玩了至少兩次水上飛人，游樂場也會被炸掉
當時想著至少有一個點游樂場全炸了，實際上游樂場十分安全
動態(tài)規(guī)劃
dp 狀態(tài) f[i][j][k] f[i][j][k]表示考慮完前i人，選了j個大的,i+1及以后最多選k個小的
轉移時要看它到底是作為小的存在還是作為大的存在