撤云 - 个人主页动态

03-03 20:01

已编辑

A:   当小于等于时 所有数都可以满足条件，所以输出   当大于时 到这个数满足条件,所以输出   复杂度为 代码 B:  观察发现对于一种划分方案，取最大的才能使得中位数、平均数最大,所以的限制实际上没有用处  而最优划分情况一定是只留最后一个数给菲菲姐。  所以只需要判断一下最后一个数是不是所有数的最大值即可 复杂度为 代码 C: 用模拟即可。 询问:用自带的_找到下一个在区间内且没有和玩耍过的猪猪。标记是第几个并将这个猪猪从中删除，重复这个操作直到区间内没有猪猪没有和玩耍过为止。 询问直接输出标记 复杂度为 代码 D: 先按左端点排序。然后考虑 令 表示选到第个猪猪且选他的最小花...

可爱抱抱呀😥：``` dp[i][j][z] = min(dp[i][j][z], max(dp[i][v][z], dp[v][j][0])); dp[i][j][z] = min(dp[i][j][z], max(dp[i][v][0], dp[v][j][z])); if (z != 0) { dp[i][j][z] = min(dp[i][j][z], max(dp[i][v][z - 1], dist[v][j])); dp[i][j][z] = min(dp[i][j][z], max(dp[v][j][z - 1], dist[i][v])); } ``` 这段代码里，为啥更新k次传送门的数据，只用考虑[0,z]和[1,z-1]的组合？而不是所有和为z的次数组合？

0 点赞评论收藏