2019 Multi-University Training Contest 2 1012 Longest Subarray

時間 2020-08-04

標籤 multi university training contest longest subarray 简体版

原文原文鏈接

Longest Subarray HDU 6602 題意: n個數，求區間內數的個數要麼爲0個要麼大於等於k個的長度最長是多少。題解：解法一：不完美算法，每次枚舉計算區間內全部數的個數有多少個，若是沒有數的個數小於k的就更新答案,若是有就把這幾個數標記，而後這些數會把本來的數組分紅幾段，而後在這幾段中繼續求。理論上這種寫法會超時，實際上就是超時了，因此咱們把分的次數限定一下，若是分了超過

>>阅读原文<<

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。