UVA 111 History Grading(dp + LCS)
Background Many problems in Computer Science involve maximizing some measure
poj 3009 Curling 2.0 DFS
Description On Planet MM-21, after their Olympic games this year, curling is
POJ 1135 Domino Effect (spfa + 枚舉)- from lanshui_Yang
Description Did you know that you can use domino bones for other thing
poj 3323 Matrix Power Series (矩陣乘法 非遞歸形式)
為了搞自動機+矩陣的題目,特來學習矩陣快速冪..........非遞歸形式的求Sum(A+A^2+...+A^k)不是很懂,繼續弄懂...........
hdu 2871 Memory Control 伸展樹區間合並
題意:就是對一個區間的四種操作,NEW x,占據最左邊的連續的x個單元,Free x 把x單元所占的連續區間清空 , Get x 把第x次占據的區間輸出來