2020XC39

分类

题解(13)

/ 注册

全部文章（共2篇）

A Tree

题目大意: 给定一棵树，每个点选择黑、白有对应的代价。定义一棵树的收益为所有黑白点对间路径边权最大值的和问如何选择每个点的颜色使得收益−-−代价最大？n≤3000n\le3000n≤3000 分析:因为要考虑路径中边的最大值，所以我们可以从小到大考虑每条边，建立KruskalKruskalKrus...

C++ 动态规划

2023-08-04

3 441

题解 | H Nazrin the Greeeeeedy Mouse

思路:首先考虑到sizei+1>sizeisize_{i+1}> size_isizei+1>sizei，所以当m>nm>nm>n时，只用保留最后nnn次即可。(前面的操作都取不到奶酪，可以去除 ) 接下来发现，每次操作一定是拿走或破坏一个前缀的奶酪，所以如...

C++ 动态规划

2023-08-01

3 301