首页
归档
标签
关于
RSS
树形DP
P1352 没有上司的舞会
2021-11-19
一道树形DP的入门题 前置知识:链式前向星,dfsdfsdfs int head[N],nex[N],ver[N],tot; void add(int x,int y){ ver[++tot]=y; nex[tot]=hea...
Read more
CF1528A Parsa‘s Humongous Tree
2021-11-13
CF传送门 题目大意:大小为nnn的一棵树iii号节点有权值范围[li,ri][l_i,r_i][li,ri]让你对每个节点赋予一个权值aia_iai,使得每个节点权值都在规定的范围里并且对于每条边(u,v)(u,v)(u,v),∑∣...
Read more