摘要：
传送门 这道题有毒 我在做的时候就在想有没有一个什么“三分图”的匹配？（脑洞打开） 发现想不出来了，有观察到a,b,c中最小的最大只有17(a∗b∗c==5000)=>(min(a,b,c)#define MAXM 100005#define MAXN 5005struct nod... 阅读全文
posted @ 2016-01-16 00:58
geng4512
阅读(127)
评论(0)
推荐(0)
摘要：
传送门 拿到这道题我开始想了想有没有什么递推关系？然后想了想状压DP？ 均无果…… 开始写搜索，练习赛是只拿到了70分（暴力+剪枝），对每一场比赛搜索……看题解才发现是记忆化搜索。在搜索的时候可以将当前状态Hash下来。应为每个队最多只打9场比赛，所以最大得分27分，只有10个队伍... 阅读全文
posted @ 2016-01-16 00:46
geng4512
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号