【connected graph】（ac）
source：pku1737
summarize：這題明顯就是dp+推導公式。只考慮第乙個點的聯通情況。f[i]=pow[i*(i-1) div 2]- σ（1，i-1） f[j]*c(i-1,j-1)*pow[(i-j)*(i-j-1) div 2]
【tony's tour】（wa-ac）
source：pku1739
summarize：無聊的基於聯通的狀壓dp。最後輸出的狀態時第二位乙個前插頭，最後一位是尾插頭的情況
（一開始wa是因為我把它倒過來做。初始狀態是第二位乙個前插頭，最後一位是乙個尾插頭，這樣是有問題的。）
【a new stone game】（ac）
source：pku1740
summarize：這題的方法在我的初學博弈裡面有說到，不算難。。
【tree】
source：pku1741
summarize：這題參見了09qzc**會的。。想不到排序根據單調性來找距離小於m的。
【coins】（tle-wa-ac）
source：pku1742
summarize：這題我一開始二進位制暴力。tle。。。囧，就寫了區間優化的dp。。
【musical theme】
source：pku1743
summarize：這題就是字尾陣列+二分答案。。也不難。。
【elevator stopping plan】
source：pku1744
樓教主男人八題之poj1743
這題是學習羅的字尾陣列中看到的，是我寫的字尾陣列的第三題，叫做字尾陣列的簡單應用，可憐我還是弄了半天才解決。題目大意 尋找串中最長的不重疊的重複子串，給定的整數範圍是1 88，這個最長重複子串有可能是經過置換得到的，置換方法就是加上或減去乙個整數k 解題思路 這裡借用大牛的思路，只需要把串中相鄰兩個...
POJ 1743 字尾陣列（男人八題七）
有一串音符，輸出最長的兩個不重疊的相似串的長度 如果小於5，則輸出0 相似的意思是兩個串所有字元之差必須一樣。很有意思的一道題。據說可以用hash做，但是hash看了半天都沒看懂，只能用字尾陣列了。剛看到相似的時候我嚇了一跳，不過如果轉化成字元之差的話就舒服多了。我們可以用後乙個字元減去前乙個字元，...
老貼紀念八（寫給男人）
老貼紀念八 寫給男人 對男人寫給男人 也許偏執了。沒關係 為什麼我不能偏執！男人對女人而言是什麼？男人愛上女人後是什麼？男人對愛付出的時候女人能看到什麼 男人應該讓女人看到什麼才算應該 it is my life 男人其實也是人。如果女人需要寵。男人呢？男人愛上女人的心是世界上最脆弱 誰知道？男人愛...