摘要:
https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘:对树复制 M 份,对第 i 份,表示第 i 个物品,以第 i 个物品所挂的点,为根,把边定向成内向树。 应该是这么想出来的:对于链定义 N*M 个布尔变量 阅读全文
摘要:
F 省,由于其经济原因和教育资源原因,在众多省市中的竞赛实力属于上等,进入 F 省 F 中省队的难度更是全省独一档。小 Z 是一位三年级就开始学习编程的学生,凭借着先发优势,其应当说能够在省内竞争中取得不错的成绩。在 2021 年的 CSP-S 中,其取得了省内第 >100 名的位置,而 2022 阅读全文