乃爱与城市拥挤程度 题解 本题很明显是一道树形dp，我们可以分别记录下当前节点的和与积。 在i的子树上，表示距点i距离为j的点的数量，表示距点i为j的点的积，即当前位置当时的拥堵值。 为当前点为选定点的人数，为当前点为选定点的拥挤度乘积。 每个点对他的祖先的贡献为。我们只需记录下它子孙对其的贡献，与其本身的值即可。 源码 #include<cstdio>#include<cmath

文章目录 前言T1.仓鼠的石子游戏题目描述题解参考代码 T2.乃爱与城市拥挤程度题目描述题解参考代码 T3.小w的魔术扑克题目描述题解参考代码 前言 不知道为什么，比赛的时候数据好像很水，我隔壁大佬T2暴力过了八十？？！我码正解思路line2算错了？！！ 这告诉我们什么？！！考试的时候，一定要积极地打暴力，码完“正解”也写个if判一判 友情链接：牛客CSP-S提高组赛前集训营