Flag_z的博客

T1 遭遇分析动态规划先按照高度h从小到大排序f[i][j]f[i][j]f[i][j]表示最后一次从第i个节点跳，一共跳了j次的最小代价状态转移方程：f[i][j]=min(f[i][j],f[k][j−1]+a[k].c)f[i][j]=min(f[i][j],f[k][j-1]+a[k].c)f[i][j]=min(f[i][j],f[k][j−1]+a[k].c) （k&l...

T1 列队分析带权并查集f[i]f[i]f[i]表示节点i所在集合，d[i]d[i]d[i]表示节点i到所在集合代表节点的距离。对于一组描述，查询L，R是否在同一个集合中1.若在同一集合中，判断是否矛盾 若：d[r]−d[l]!=zd[r]-d[l]!=zd[r]−d[l]!=z（z代表当前描述的D）则矛盾2.若不在同一集合中，将L，R加入到同一集合中，不妨让R所在集合并到L所在集...

T1 林下风气100pts树形DP枚举每一个点作为根节点，并且将当前点的值设为联通块的最大值st，向下搜索子节点a[j]，a[j]满足条件0<=st-a[j]<=k；若当前j不满足条件，就return。否则继续向下统计满足条件的子树个数。而对于搜索的每个节点的返回值为所有子树返回值＋1的乘积（由乘法原理得到最大值与最小值相差<=k的总方案数）。再按照以上思路搜索最大值...