摘要：
題意 給定 \(n\)，對于每個 \(1\leq i,j\leq n\)，給出 \(d(i,j)\)。對于集合 \(S\)，定義 \(D(S)=\max\limits_{i,j\in S}d(i,j)\)。將 \(\{1,2,\cdots,n\}\) 劃分為兩個集合 \(A,B\)，最小化 \(D( 閱讀全文
posted @ 2025-10-20 22:04
P2441M
閱讀(4)
評論(0)
推薦(0)
摘要：
題意 給定一棵 \(n\) 個點的樹，設根節點 \(1\) 的深度為 \(1\)。給定 \(k\)，求有多少從樹中選出 \(k\) 個兩兩不同的節點，組成有序序列 \(b_1,\cdots,b_k\) 的方案，使得： 對于每個 \(1\leq i<k\)，\(1<d_{b_i}\leq d_{b_{ 閱讀全文
posted @ 2025-10-20 22:02
P2441M
閱讀(5)
評論(0)
推薦(0)
摘要：
題意 給定一個 \(3\times n\) 的網格，每個格子 \((i,j)\) 內有一個數 \(a_{i,j}\)。一個人初始分數為 \(0\)，在位置 \((1,1)\) 處，每次可以向右或向下走一格，目標是到達 \((3,n)\)。當走到格子 \((i,j)\) 時，這個人的分數會增加 \(a 閱讀全文
posted @ 2025-10-20 22:02
P2441M
閱讀(3)
評論(0)
推薦(0)
摘要：
題意 給定一棵 \(n\) 個點的樹，第 \(i\) 條邊 \((a_i,b_i)\) 有邊權 \(c_i\)，第 \(i\) 個點有一個爆炸半徑 \(r_i\)。當一個點被引爆時，所有在該點爆炸半徑范圍內的點也會被引爆，這些新的被引爆的點也可能繼續引爆其他點……對于每個點 \(i\)，求出該點被引 閱讀全文
posted @ 2025-10-20 22:01
P2441M
閱讀(4)
評論(0)
推薦(0)
浙公網安備 33010602011771號