2021年12月14日
换根 DP 学习笔记 & 题解【[APIO2014]连珠线】
摘要： 概述 本题为换根 DP 经典题，比较模板，借此题整理换根 DP。 题意简述 今构造一棵由珠子和线构成的树，可以通过下列方式中的一种添加一个新珠子： 将一颗新珠子和已有的一颗珠子用红线连接起来； 将一颗新珠子插入到两颗用红线连接的已有珠子之间。具体地，拆除原来的红线，并用蓝线将新珠子分别与两颗珠子相连 阅读全文
posted @ 2021-12-14 21:29 pengyule 阅读(85) 评论(0) 推荐(0)