【數論 Day2】基礎歸納法 題解

題目： http://www.cnblogs.com/ljc20020730/p/6919989.html 1.燒水問題SDOI2008（山東省隊選拔） 對於本題，O(n2)的貪心算法很好找出，就是讓前幾杯水都加熱到100℃後面進行熱傳遞。 打印出前幾項，會發現規律……可以優化到O(n)。 或者，也可以無恥地打表…… 提醒：令第一杯水需要提高t度，找出第二杯、第三杯……需要提高溫度的比例關係，找規

>>阅读原文<<