2016年7月21日
2016 Multi-University Training Contest 2
摘要： 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 阅读全文
posted @ 2016-07-21 21:28 Aguin 阅读(227) 评论(1) 推荐(0)
2016 Multi-University Training Contest 1
摘要： 1001 Abandoned country 先做最小生成树（边权不同保证唯一）。 然后打牌一下sz，单边贡献为边权乘两头sz积。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <vector> 5 阅读全文
posted @ 2016-07-21 21:26 Aguin 阅读(249) 评论(0) 推荐(1)