摘要:
emmmmmm,这个之前讲课的原题居然出到比赛里了。 我怒肝2h+然后A了此题,结果还是被某高一巨佬吊打...... 题意:n个球队两两比赛,胜得3分,败得0分,平得1分。 现有一个总分表,求问可能的比赛情况。 解: 发现答案与球队的顺序无关,于是按照分数排序。 然后发现可能搜到重复状态,可以记忆化 阅读全文
摘要:
SB贪心......暴露了我代码能力巨弱的本质。 题面 解:首先我们应该想到DP(但是我想到了贪心......) 然后分析题目本质,每个点有个限制,最早开走时间不得早于最晚上车时间。 然后我们就可以把每个人看做都在那个时间上车。 然后我们发现,对一个地方使用加速,会影响它后面一段区间。 然后就有个暴 阅读全文