2019.12.28日常總結

今天，我們講的算法是： 洛谷P1690 【題意】： 【思路】： 先用Floyed算法求出沒每兩個點之間的最短路，然後暴力求出一種路線，求他的長度，然後統計即可。 【代碼】： 洛谷P3655 【題意】： 【思路】： 一個區間的改變，並不會讓區間內部元素的相對大小改變。即這個區間的總貢獻並不會改變。 進一步的，如果修改區間 [ x , y ] [x,y] [x,y]，只有點 x x x和點 y + 1

>>阅读原文<<