摘要:
传送门 [AGC014D] Black and White Tree 给出一颗 \(N\) 个节点组成的树,每个节点都可以被染成白色或者黑色; 有高桥(先手)和青木(后手)两个人————高桥可以把任意一个点染成白色,青木则可以把任意一个点染成黑色,每个点只可染色一次。 重复上述操作直到所有点都被染色 阅读全文
摘要:
传送门 给定一个长度为 \(n\) 的木板,木板上有 \(m\) 个标记点,距离木板左端点的距离分别为 \(X_i\),现在你需要在木板上放置一些不相交正方形,正方形需要满足 正方形的边长为整数 正方形底面需要紧贴木板 正方形不能超出木板,正方形要将所有的木板覆盖 标记点的位置不能是两个正方形的交界 阅读全文