CSP-S 2019 第二輪 DAY2 簡單解析(含部分分代碼)

CSP-S 2019第二輪第二試昨天上午正式結束了，賽後仔細拜讀了DAY2的三個題目，難！但也是明年NOI選手不錯的試煉機會，高分選手大機率也是明年NOI賽場上的選手。ios   第一題：Emiya 家今天的飯，比較難的動態規劃算法 第二題：劃分，動態規劃，高精度，單調隊列學習 第三題：樹的重心，dfs序，線段樹測試   如下代碼均在oitiku測試，第一題Emiya 家今天的飯，O(n^2m)的

>>阅读原文<<