咕qwq
摘要：
ccsp回来之后一直肚子难受，到现在还没好。 下午去人民医院急诊做了个CT，医生说是有问题的，但她看不出来，让我明天早起挂专家号去QAQ。 UPD：初步诊断是胀气。医生让我先吃两天抗生素。。。 阅读全文
posted @ 2019-10-19 22:53 Danceped 阅读(123) 评论(0) 推荐(0) 编辑
Codeforces1223E. Paint the Tree（树形dp）
摘要：
题目链接：传送门 题目大意： 给出节点数为n的一棵带权树，和每个点的最大染色数k。一条边的权重w能产生价值w的条件是，这条边的两端的点至少有一个颜色相同。颜色种类数无限，但每种只能使用两次，问能产生的最大总价值。 思路： （这两天刷dp专题ing，一上来就会朝dp方面想。看到题目中给出的还是个树，直 阅读全文
posted @ 2019-10-19 11:16 Danceped 阅读(312) 评论(0) 推荐(0) 编辑
Codeforces1238F. The Maximum Subtree（树形dp）
摘要：
题目链接：传送门 思路： 题意说用线段的相交作为边，来构造树，所以不存在大于等于3个的线段两两相交，否则会构成环。因而构造出的树中，每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根，用degu表示原树中节点u的度，ans表示答案。 用fu表示：假设以u为根的子树，已经有一条边连向了一个度大 阅读全文
posted @ 2019-10-19 00:10 Danceped 阅读(364) 评论(0) 推荐(0) 编辑
