2019年11月13日
LuoguP4165 [SCOI2007]组队
摘要： 化式子，然后两个指针平$A$过去 阅读全文
posted @ 2019-11-13 19:08 邱涵的秘密基地 阅读(108) 评论(0) 推荐(0) 编辑
CF708C Centroids(树形DP)
摘要： 发现变重心就是往重心上割，所以$\text{up and down}$，一遍统计子树最大$size$，一遍最优割子树，$down$，$up$出信息，最后$DFS$出可行解 阅读全文
posted @ 2019-11-13 17:46 邱涵的秘密基地 阅读(130) 评论(0) 推荐(0) 编辑