摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2016 解: 典型的二分,然而一开始我只写了20分。。。 1.要开long long. 2.到了最后如果巧克力还有的剩的话,要在最后一天把它们都吃掉 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2100 解: 典型的最短路,从两个点都跑一遍模板就好了,不过有点麻烦的是,如果跑dijkstra,要用堆来优化,如果跑spfa要用SLF(当然习惯用LLL也行)来优化,总之不能裸的模板去跑。 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解:http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归,然而不会设也不会列,看了半天别人的题解。。。 首先我 阅读全文