2016.10.5比赛总结

2016.10.5比赛总结
成绩：20+100+0+0=120

翻车了，只有20名。全场默哀一分钟…..
第一题：强行暴力。
~~~~ 先分解出质因数，然后分子与分母的质因数抵消，直接高精度相乘。一个变量打错，结果没了80分，主要是因为自己没有手动拍数据。

第二题：SPFA。
~~~~用SPFA，找出消息传到每一个人的时间，然后找出不是没有听到且是最大值的时间。

第三题：DP。
~~~~F[i , j , k , l ]表示第一个人走到 i 行 j 列，第二个人走到 k 行 l 列。
有四种不同的情况，前提不能是同一格。

第四题：暴力递归
~~~~将必要腐败能带来的愉悦值先加上，之后枚举每一个任务是不是去完成，前提一定要是在满足 1. 时间足够，2. 完成了m个任务以上。 枚举一次算一次，然后将剩下的时间全部去腐败。

优化：你先选 任务2，再选 任务3 与 先选 任务3 再选 任务2 是一样的，所以每次只找当前任务之后的任务去做。