这次我自己因为各种原因跳掉了三题，第四题还因为少看一个条件多送一次被扣 20 分
所以最终只有 1874 分，连前五十名都没上 (望
以下是我的参考答案:
(86%) 1. 7967/1069335
(85%) 2. 333
(82%) 3. 985432107
(90%) 4. 538171062
(63%) 5. 60
(97%) 6. 32
(30%) 7.
(86%) 8. 6021
(取消)9. 1908
(92%) 10. 64570081
(92%) 11. 84
(92%) 12. 2840
(79%) 13.
(96%) 14. 19
(80%) 15. 1436
(83%) 16. 14
(91%) 17. 23751
(67%) 18. 9574083
(90%) 19.
(84%) 20. 5
Q9 似乎是题意不清的原因所以取消了
Q7 跟 Q13 两题我没做的原因是因为这两题问的是一类图论难题的特例
Q7 问的是最小支配点集 (这题型 2014 就出过了: 2014 Q10 #1KB5GXpU)
https://en.wikipedia.org/wiki/Dominating_set
Q13 问的是最大独立点集
https://en.wikipedia.org/wiki/Independent_set_(graph_theory)
之所以是难题的原因是一般来说他们都是 NP 完全 (意思是连用程式都没有捷径)
(关于 NP 完全的简介可以去找看数学版这篇讲踩地雷的我的文章: #1GPBcQPe (Math) )
虽然这两题的图都是特别型式的图，不过 (ry
Q19 单纯只是繁题，那阵子又比较忙所以没时间写程式 (死)
其他的难题: Q5 我后来找到了了巨人的肩膀站 XD
https://en.wikipedia.org/wiki/Crossing_number_%28graph_theory%29
如维基百科所说，现有的理论对这题要问的东西在完全图上只有到 K12 有确定
其他都是上界；而这题问的是 K10 所以就直接代结论了 XD
Q18: 这题最后还是 Programup 了，好在简单分析可以确定答案是七位数
所以搜起来并没有那么难就是