摘要：
1001 Acperience 1002 Born Slippy 考虑链上版本，有dp[i] = max{dp[j] + opt(w[i], w[j])} 由于w的范围是2^16，拆成前8位后8位。 引入辅助ds[x][y]表示dp[j]前8位是x，dp[i]后8位是y时的max{dp[j] + o 阅读全文
摘要：
1001 Abandoned country 先做最小生成树（边权不同保证唯一）。 然后打牌一下sz，单边贡献为边权乘两头sz积。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 阅读全文