11 2023 档案

20231112多校模拟T2

摘要：题目描述给你下列7种形状，问恰好填满

n * 2

的方格有多少种方案（每种形状可任意旋转）后三种形状纯粹是出题人的恶趣味，d用没有做法一：暴力不会做法二：递推定义： f[i] 为填满

i * 2

的方格的方案数 g[i] 为填满

i * 2

的方格不能被腰斩的方案数解释阅读全文

posted @ 2023-11-12 13:54 Lu_xZ 阅读(49) 评论(1) 推荐(1) 编辑

摘要：有关消防一题中最优解一定在直径上的证明 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核题目描述在一颗

n

个节点的无根树中，找到一条不超过

s

的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负分析若想将此题转化到树网的核阅读全文

posted @ 2023-11-08 00:43 Lu_xZ 阅读(82) 评论(0) 推荐(1) 编辑

昵称： Lu_xZ
园龄： 1年5个月
粉丝： 6
关注： 10

2025年3月

日

一

二

三

四

五

六

Lu_xZ