小凱學數學

題解： 有點類似於區間DP，一個大區間是由它的子區間合併而來，那麼遞推很顯然，舉個例子吧，合併1到3是由1-1和2-3,1-2和3-3轉移過來的。先預處理出小凱運算，然後初始化f(i,i)爲1，一個f裏面是一個bool數組，保存這個區間合併可能得到的結果，從小到大枚舉區間起點，區間長度和區間斷點，最後答案爲f(1,n)中有的數。 考試時沒仔細看題，把a的範圍看成了1到7，痛失80分。 代碼： #i

>>阅读原文<<