Loading

2022年3月15日
20220314 刷题日记
摘要： CF1442D 这个题还是很好做的，重点是发现最多只会有一条不选的线段，然后 分治背包 就可以了。 BZOJ4771 注意到我们有一个深度的限制，并且强制在线。 首先不考虑限制，如何处理一棵子树内颜色出现的次数？对于两个颜色来说，我们在这两个节点上加一，然后再lca 上减一就可以了。 对于一条由相同 阅读全文
posted @ 2022-03-15 07:40 hyl天梦 阅读(34) 评论(0) 推荐(0) 编辑