2018年12月5日
Codeforces 1088E 树形dp+思维
摘要： 比赛的时候看到题意没多想就放弃了。结果最后D也没做出来，还掉分了，所以还是题目做的太少，人太菜。 回到正题： 题意：一棵树，点带权值，然后求k个子连通块，使得k个连通块内所有的点权值相加作为分子除以k的值最大，如果这样的最大值有多个，就最大化k。 赛后看了看别人的代码仔细想了一想，还是挺容易的。 首 阅读全文
posted @ 2018-12-05 01:37 Amori 阅读(506) 评论(0) 推荐(0) 编辑