一切的故事還得從成年禮說起。
Pote Liu 在晚會結束回去的路上看到天上有好多星星。
在12點左右時，他正在一邊看禮拜要考的英文雜誌跟聽著電視上播的台灣壹百種味道，他突然想起了他在剛剛看到的星星，所以他就揪人一起出去 尋張懷民 看星星。( Pote Liu 其實去過那只少四次，每次都是跟不同人，所以他出去還因為想睹物思人(?) )
除了他以外還有小王、小何跟小林，他們決定四人一起出去夜遊。
相信各位不太熟悉西湖渡假村內各項建築的位置，所以我在這有放地圖連結。 (這只是想讓各位看看這位到底幹了什麼。)
他們從飯店出去後就決定去小木屋那裡找其他人，走過一堆詭異恐龍後到了目的地，待一陣子後就走了。當時 Pote Liu 走在第一個，他看到一片黑的路上前面有幾個手電筒的光，然後他轉頭就跑，另外三人也跟著跑，最後他們跑進某間同班的房間裡，好刺激。
之後 Pote Liu 再次想往回走，到那裡之後發現原來那些燈是他一年級的同班同學，不得不說這真是戲劇性一幕。他被他的前同學(小江、小吳)邀著一起躺在地上看流星(當時剛好是觀賞雙子座流星雨的最佳時間。)，還有看到銀河。
後來他和小王、小何跟小林往飯店走又遇到一波人，這次他們躲在草叢裡，結果發現那是學生會會長。 Pote Liu 還想去巨蛋那邊看看可是其他人都說想回去，然後他們就回去了。
Pote Liu 在回去後在 IG 提到還想出去逛，然後小江跟他說我們一起去，所以他又跑去了，這次只有他一人走過一堆詭異恐龍的地方，四周還飄著霧氣，不的不說這場景真適合發生點什麼。
他和小江、小吳會合後三人就往巨蛋前進，之後還跑到後面的山上看風景(全黑沒有光不知道在看什麼。)、玩玩吊繩，走走鋼索之類的，那時霧氣非常重，已經有朝露了，Pote Liu 還差點從牆上摔下來。之後他們朝著會館走，在那裡溜搭一下後就躺在餐廳前的柏油路上，從兩點看星星看到三點多。當時還找到火星、木星和一大堆的星座，Pote Liu 覺得他的成年禮十分充實。
時間來到成年禮結束的那個禮拜五的第四節數學課。
在導師 W 剛進門後說她要處理一些事，她先是罵了寫向量加絕對值不是寫長度的某些同學。結束後她說:「雖然我覺得我們班沒有但我還是問一下，成年禮半夜跑出去的站起來。」
Pote Liu 看到小王在看小何，又轉頭看他和小林，然後就站起來了。然後就站起來了 ???? (Pote Liu 當時的想法是你不說，我不說，沒有人知道，雖然他有把整個過程發現動還設精選。)
W 看著四個站起來的身影，就炸了，她讓 Pote Liu 在當時了解什麼叫做氣到跳腳，因為真的跳起來了。
W 看著小王說:「又是你 ! 怎麼每次都有你 ! 」 隨後就是劈頭蓋臉的一頓罵。
接著她看著小何說:「還有你，你跟他(小王)就是一夥的 ! 小何，你已經踩我的底線好幾次了 ! 」然後他也被劈頭蓋臉的一頓罵。
隨後他看著小何說:「你知道間諜的英文是什麼嗎? Spy ，S-P-Y。(這是一個一個念。) 小何，你就是我們班的間諜啊 ! 你就是我們班的 Spy 啊 !當初也是你跟歷史老師說我很不爽......」
然後 W 看著 Pote Liu 說:「Pote Liu，我剛剛罵的三個就有你(寫向量加絕對值不是寫長度。)，你要不要轉班啊 ! 」因為 Pote Liu 剛到這還沒開始他的很多想法所以沒犯什麼事，W 罵個幾句就看向小林了。
W:「小林(語氣嚴厲)，小林(語氣轉柔)，你好像是第一次，我原諒你。」Pote Liu 當時可說是既吃驚又覺得很正常，因為小林的成績很好，Pote Liu 再次體驗到社會的險惡。
現在。
Pote Liu 從 chrislaiisme 那邊看到非常漂亮的一題，他發現這可以把這件事拿來當題敘所以他就寫了，雖然從他出完之後就一直被嘴說題敘跟這題根本沒關係。
小何既然是被 W 欽定的 Spy，那麼他肯定是身手跟眼力非常好的。
在某個無限延伸的房間當中有好幾條激光，牆壁可以完全的反射，保證每次 $x \; + \; 1$ 時 $y$ 會 $+ \; 1$ 或 $ - \; 1$ ，請你幫助小林找出所有的 $y$ 相加最大的數字來證明他真的是一個合格的 Spy 。
第一列輸入兩數 $n , m$ ，分別代表詢問次數和房間的高度 ( $y$ )。
接下來有 $n$ 列 $p , d$，，分別代表初始的 $y$ 軸高度和激光狀態。( $U$ 為往上， $D$ 為往下。)
輸出所有的 $y$ 軸相加最大的值。
3 6 0 D 3 U 5 D
11
公開 測資點#0 (3%): 1.0s , <1M
公開 測資點#1 (3%): 1.0s , <1M
公開 測資點#2 (3%): 1.0s , <1M
公開 測資點#3 (3%): 1.0s , <1M
公開 測資點#4 (3%): 1.0s , <1M
公開 測資點#5 (3%): 1.0s , <1M
公開 測資點#6 (3%): 1.0s , <1M
公開 測資點#7 (3%): 1.0s , <1M
公開 測資點#8 (3%): 1.0s , <1M
公開 測資點#9 (3%): 1.0s , <1M
公開 測資點#10 (3%): 1.0s , <1M
公開 測資點#11 (3%): 1.0s , <1M
公開 測資點#12 (3%): 1.0s , <1M
公開 測資點#13 (3%): 1.0s , <1M
公開 測資點#14 (3%): 1.0s , <1M
公開 測資點#15 (3%): 1.0s , <1M
公開 測資點#16 (3%): 1.0s , <1M
公開 測資點#17 (3%): 1.0s , <1M
公開 測資點#18 (3%): 1.0s , <1M
公開 測資點#19 (3%): 1.0s , <1M
公開 測資點#20 (4%): 1.0s , <1M
公開 測資點#21 (4%): 1.0s , <1M
公開 測資點#22 (4%): 1.0s , <1M
公開 測資點#23 (4%): 1.0s , <1M
公開 測資點#24 (4%): 1.0s , <1M
公開 測資點#25 (4%): 1.0s , <1M
公開 測資點#26 (4%): 1.0s , <1M
公開 測資點#27 (4%): 1.0s , <1M
公開 測資點#28 (4%): 1.0s , <1M
公開 測資點#29 (4%): 1.0s , <1M
$1 \leq n \leq 10^{5}$
$1 \leq m \leq 10^{6}$
$0 \leq p \leq m$
$d \in \{U \; , \; D\}$
範例圖片:
如果圖片開不起來的話點這個 : https://poteliu.blogspot.com/p/ddjb195.html (要右鍵"在新分頁中開啟連結"，不然會被蓋掉。)
圖片出處 : chrislaiisme
找找規律吧，都在圖裡了。
$p=0$ 時也有可能 $d$ 是 $D$，$p=m$ 時也有可能 $d$ 是 $U$。
在這邊非常感謝 chrislaiisme 。
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||