Noip 2014年 提高組複賽

花了兩天時間，把提高組的題都做了一下，感覺挺累的

day1：（1） 就是sb題，拼命打case即可 詳見這裏

             （2）一道稍微有點技巧的題目，每個節點找出自己周圍的點的和然後等價一下即可

             （3）我沒敢敲，我的思路是dp每一個狀態，然後順便記錄最大值即可，可以用滾動數組優化，時間複雜度到O(nm) 剛好能過

day2：（1）dp掃一下+預處理即可

             （2） spfa找出能到中點的點，在遍歷一下，然後再一次spfa

             （3）沒敲，感覺高精度+快速冪能過50%，但是正解貌似和什麼素數有關係