2024年3月18日
The 2022 ICPC Asia Hong Kong Regional
摘要： A. TreeScript 你需要生成一棵给定的有根树，每个节点被创造的时候必须知道它的父节点的寄存器，并且在创造的时候可以将自己的地址丢到某一个寄存器中，初始情况下根的地址存在 \(r_0\) 里，求最少用多少寄存器。 考虑树上 DP，令 \(f(u)\) 表示以 \(u\) 为根的子树的答案，则 阅读全文
posted @ 2024-03-18 14:00 haze1231 阅读(176) 评论(0) 推荐(0)