2017杭電ACM集訓隊單人排位賽 - 2 -1006 Hmz 的女裝

problem 1006 最近cf打多了，作什麼都往找規律或者暴力貪心上想，其實這道題是一個很簡單的dp。 題幹： Hmz爲了女裝，想給本身作一個長度爲n的花環。如今有k種花能夠選取，且花環上相鄰花的種類不能相同。 Hmz想知道，若是他要求第l朵花和第r朵花顏色相同，作花環的方案數是多少。這個答案可能會很大，你只要輸出答案對109+7取模的結果便可。php 這樣的話，咱們只要把花環分紅兩段，對於每

>>阅读原文<<