At an old railway station, you may still encounter one of the last remaining
題意:一個矩陣,有些格子是F,有些是R,要你找到最大的子矩陣使得矩陣內全是F 思路:直接枚舉每個子矩陣,顯然復雜度是O(m^3 n^3),顯然TLE。 我
題意:一個直徑機器人在一個m*n格子的木板上走,按照go或者turn命令走, go是指每秒走1-3米, turn是指轉90度,花一秒, 問從起點到終點要花
題目大意:分別給出價值為1~6的石頭的數量。問能否將這些石頭等價值平分。。。 解題思路:多重背包 1)多重背包的典型描述是這樣的:給出n種
題意是給定一個無向圖,求增加一條邊後,橋的最少可能的條數。 先求出所有橋(即雙連通分量),然後縮點得到一顆樹。增加一條邊使得橋的數量最小,顯然是連接bcc