Lu_xZ

摘要： 题目描述 给你下列7种形状，问恰好填满 \(n*2\) 的方格有多少种方案（每种形状可任意旋转） 后三种形状纯粹是出题人的恶趣味，d用没有 做法一：暴力 不会 做法二：递推 定义： f[i] 为填满 \(i*2\) 的方格的方案数 g[i] 为填满 \(i*2\) 的方格 不能被腰斩 的方案数 解释 阅读全文

摘要： 有关消防一题中最优解一定在直径上的证明 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核 阅读全文