題目大意:給定一棵n棵節點的樹,求刪去某條邊後兩個分支的最小差異值。 解題思路:樹形DP.深搜兩次,第一次深搜記錄從當前節點的子孫節點總數(包括自己),第
題目大意:給定一個字符串(1-200000),求出其所有前綴在自身中匹配成功的次數之和(模10007) 解題思路:利用next數組的特性,next[pos
A:博弈問題,一個矩形中,放入半徑等於r的圓,誰不能放,就輸了。 一開始比較茫然,仔細想一下發現有對稱性質,一開始在中心放入一個圓,便將矩形分為對稱區域,
概要 本來不准備寫Status模式,因為它跟Strategy模式簡直就是對孿生兄弟,類結構類似,處理方式類似,相像的幾乎沒有多少好說的,後來權衡了下,畢竟
引言 眾所周知,在調試、跟蹤和執行應用程序的過程中,程序的日志能為這些工作提供大量有價值的運行信息。因此,程序的日志對應用程序的運行、維護至關重要。