2025年6月28日
sites(origin
摘要： 杂 passwd提示：32字符 阅读全文
posted @ 2025-06-28 15:56 Gon-Tata 阅读(15) 评论(1) 推荐(1)
P10933 创世纪 题解
摘要： P10933 创世纪 题解 题目传送门 此题和[ZJOI2008] 骑士有点像，考虑基环树上跑DP。 为了理解方便，我们对原图建反图。即对于一条边 \(u\to v\) 其表示 \(v\) 可以限制 \(u\)，此时题面可理解为”要求满足图上每个节点至少有一个子节点不被取用，求最多可取用的节点的数量 阅读全文
posted @ 2025-06-28 15:49 Gon-Tata 阅读(23) 评论(1) 推荐(1)