遞推/前綴和/Uva 12627

這題須要發現前一個時間段的圖會成爲後一個時間段的左上、右上、左下部分，而右下全是藍色。 假如題目須要的是在2k-1行前面的氣球數，直接用上一張圖這麼多行的氣球數×2就能夠了。而若是須要2k-1行後面的，就須要上一張圖裏的前i-2k-1的，由於後面一張圖的後半部分的氣球數和之前一張圖的是同樣的（右下角都是藍色）。 這題還須要用到前綴和的思想，r1~r2的氣球數，就用f(k,r2)-f(k,r1-1)

>>阅读原文<<