hdu1199 初學離散化的一點心得

hdu 1199總結：關於這道題，就不貼代碼了，網上有的是大神的代碼，主要是剛接觸離散化，有一點學習心得。算法 咱們的老師曾經這麼說過，對於一道題，剛入手時最好是有一個暴力的想法，也就是最樸素的想法，而後評估時間複雜度，會超時，就要用其餘算法或者數據結構優化這個最暴力的解法。數組 對於這道color the ball 也是同樣，最樸素的想法，開一個10^9的數組，置爲0，對於後面的每一段w[a,b

>>阅读原文<<