𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathscr{Description}$ Link. 给定张含空格和障碍格的 $n\times m$ 的地图。构造在四连通的空格中间放置墙壁的方案，使得： 所有空格在四连通意义下构成树； 除 $(1,1)$ 外，所有满足 $2\mid(i+j)$ 的空格 $(i,j)$ 不是树的叶子。 $n, 阅读全文

摘要： \(\mathscr{Desription}\) Link. 有 \(n\) 个盒子排成一排，第 \(i\) 个盒子内有 \(a_i\) 个球。球可以在相邻盒子间传递，\(i\) 与 \(i+1\) 间的单位传递费用是 \(w_i\)。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文