2020年3月19日
DP例题整理
摘要： AGC034E 枚举最后停在rt点，转化有根树。 策略一定是选取两个没有祖先关系的点同时向上走。可以用势能证明，如果有祖先关系，一加一减总势能不变，而我们要求总势能为0。 然后这是一个模型，n个点在m个集合中，每次从不同集合中拿出两个球，那么有解的条件是n为偶数且sum max =max 划分子阶段 阅读全文
posted @ 2020-03-19 18:03 hzoi_yzh 阅读(159) 评论(0) 推荐(0) 编辑