这篇文章又名斗地主战记
时间分配
初步读题,T1做过,T2一看是个图,但不是最小生成树或者最短路问题,看起来比较简单,T3大模拟,那就先做完T1T2剩下的时间搞T3
T1
一个简单模拟,之前也当过例题讲过,比较简单
T2
在纸上稍微画了画,一个点只有一个出边,而且有解的图只有以下两种
所以考虑先从入读为0的点遍历,遍历完了之后再从入度为1的点遍历,取最小值就好了
一开始打了 的程序,后来觉得不妥,害怕超时,就优化了优化,变成 的了
T3
好麻烦,看着就是个模拟,但我觉得可以用状态压缩,将初始手牌压缩,再压缩所有的出牌可能,然后搜索即可,不过5进制状压过于复杂,暂时实现不了
实现不了就考虑拿30部分分,讨论了前6个点的情况,可惜循环的时候忘记memset重置了,扎心…
T3白瞎了两个小时时间结果爆0了