2018.08.20 杭州》深圳》香港》巴厘島機場(港航hx707)，中午出發，行程4小時30分鐘，採用護照通關，經深圳灣口岸》香港》抵達印尼機場》下榻 18suit酒店 and villa ashima
2018.08.26 巴厘島機場》香港》深圳》杭州(港航hx708)，凌晨1：30出發，行程4小時45分，快7點抵達香港香港機場是國際top8機場（7266萬人次/年），國內僅次於首都機場（9579萬人次/年），航站樓之間擺渡工具直接使用類似地鐵式的定製軌道交通
這回是第二次，從深圳進入香港地界，少去了頭一次走出大陸的那種莫名的激動，這次多留意觀察了周邊的情況。
口岸兩邊的畫風有明顯的不同：
香港：
印尼=印度尼西亞，官方貨幣印尼盧比，之前叫印尼盾
買袋瓜子要1w多塊錢
人口總數是全世界第四，前三依次是，中國》印度》美國》印尼
2018亞運會
早年間有排華甚至惡略的行徑（fq了解）
雖同是亞洲人，但是東北亞和東南亞的外觀還是有很大區別的
印尼打車與租車
一年四季都是好天兒
水資源豐富
沿途能看到，不少的水稻田
熱帶植被風格
乙個大量的島嶼國家，且處於印度洋和太平洋的板塊區域，火山資源豐富。
和澳門的純淨的天主教相比，這裡是偏印度教的整體性宗教，也需要朝拜（穆斯林一天3次，他們是4次）
每家門口和主要路口，都會放一種用類似蘆葦的植物莖編制的小方碗，反著一些花、艾草、香薰、香菸、餅乾啥的，應該是類似祈禱祈福那種的
有很強的東南亞宗教氛圍，寺廟不少，但又和佛教又不一樣，那種我們國內常見的佛像很少，取而代之的是各種石製的印度教造像，有時候會圍著個沙緞什麼的
建築物很有代表性，最常見的那種像被一把刀劈開的然後有作為左右對稱的間距性設計，常用於庭院或區域的大門gate
漂流
walk street
大皇宮
kuta海灘
水上專案
shopping
小費 tips
mini market裡有專門賣冰的
飲食 外國人比例，大陸《深圳《澳門《香港《普吉島
回到杭州後
腦子透進了點空氣
APIO2015 巴厘島的雕塑
印尼巴厘島的公路上有許多的雕塑,我們來關注它的一條主幹道。在這條主幹道上一共有 nn 座雕塑，為方便起見，我們把這些雕塑從 11 到 nn 連續地進行標號，其中第 ii 座雕塑的年齡是 y iyi 年。為了使這條路的環境更加優美，想把這些雕塑分成若干組，並通過在組與組之間種上一些樹，來吸引更多的遊客...
BZOJ4069 APIO2015 巴厘島的雕塑
那麼只要存在 f n j tr ue a j b 第 st 位就能夠為0，更新 an s 這裡要列舉 st i,j k，時間複雜度 o n3log i 1nyi 然後發現最後乙個子任務被卡 這時 n 2000 注意到 a 1 我們特判這種情況，把dp的 j 這一維去掉，改為轉移選取組數的最小值 選取...
APIO2015巴厘島的雕塑 數字DP
題目 對於a 1，將答案各位全置1，然後從高位到低位改成0判斷是否可行 用f i j 陣列代表前i個數分成j組是否可行，轉移是列舉最後一段的左端點k，然後看看後面整個一段的和能否滿足要求，如果前後都滿足就表示i,j狀態也可行 對於a 1，可以貪心地認為分組數量越少越好，所以可行性轉化為最優性，省去一...