摘要：
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 阅读全文
摘要：
题意：给定两列球，可以从任意一列球的末尾弹出一个球，最后会得到一个序列，设第i种序列可以被a[i]种操作产生，那么会产生a[i]^2的贡献，求贡献和、 Solution： 首先我们观察a[i]^2的含义，发现它是有a[i]种序列两两之间产生1的贡献。 于是我们就有了一个dp的思路，dp[i][j][ 阅读全文
摘要：
铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所有珠子连成一个整体即为所 阅读全文