2016.8.15 C组总结

总结

    这次比赛感觉较水，一二题都是水题，第四题本可以切，却因为一些细节……

第一题：电话时间

            看到题第一感觉：老师是不是放错题了？？？
        超级大水题，水中贵族
            直接算；

第二题：地铁建设

            看到题第一感觉：老师好像真的放错题了！！！
            十分明显的DP，设f[i][j]表示在第i个站设置第j种站的最小花费，方程如下：
            f[i][j]=max(f[i][k])+a[i][j]
            (1<=i<=n,1<=j<=3,k<>j)

第三题：旅行

            个人认为这道题是这套题中最难的
            先用拓扑找出所有在环里面的点，因为同一个环中的点答案一样，所以用while计算出环中的花费最后再处理一下不在环里的

第四题：数字生成游戏

            由于s最大才99999，且经过观察后不难发现，若用宽搜时间也就差不多O(s)，果断宽搜，结果因为一些细节翻车了  ~~无语ing~~