摘要：
CF1368G - Shifting Dominoes 题目大意 给定一个被$1\times 2$的骨牌（横向或者竖向）铺满的方格图 现在可以拿走一个骨牌，之后任意一个骨牌可以沿着其放置方向左右移动至多一步 求最终两个空位所在不同位置的方案数 分析 观察一个空位的移动 如果上/下/左/右边是一条骨牌 阅读全文
摘要：
CF1061E - Politics 题目大意 给定两棵有根树$T_1,T_2$，节点均从$1-n$编号 对于节点$i$，有权值$a_i$，每个节点可以被选择一次 对于$T_1,T_2$，有$q_1,q_2$条限制，每条限制了一个子树$k$内恰好有$x$个点被选择 求最大化选择的权值之和，或者确定不 阅读全文
摘要：
CF1111E - Tree 题目大意 给定一棵无根树$T$，$q$次查询每次查询一个给定一个根$r$，点集$S$和限制$m$ 求将$S$分成不超过$m$个非空集合，使得最终每个集合内不存在两点为祖先关系 分析 容易发现题目是一个给定部分点集的树形$dp$，因此需要用虚树来处理 将$r$也加入虚树， 阅读全文