大意: $n$個城市, $m$種核電站, 第$i$種假設要建在第$x$個城市, 必須滿足$[x-i,x+i]$範圍內無其他核電站, 求建核電站的方案數.
簡單$dp$題, 設$dp[i][j]$為位置$i$建第$j$種核電站的方案數.
列舉上乙個核電站的位置來轉移, 有:
$dp[i][1]=1+dp[i-2][1]+\sum\limits_^2 dp[i-3][k]+\sum\limits_^3dp[i-4][k]+...$
$dp[i][j]=dp[i][j-1]-\sum\limits_^dp[i-j][k],\space j>1$.
字首優化一下即可$o(nm)$.
#include #include #define rep(i,a,n) for(int i=a;i<=n;++i)#define per(i,a,n) for(int i=n;i>=a;--i)
using namespace std;
const int p = 1e9+7;
int dp[10010][110], s[10010];
int main()
(dp[i][1] += dp[j][now++]) %= p;
}rep(j,2,m) dp[i][j] = (dp[i][j-1]-(i-j>0?dp[i-j][j-1]:0))%p;
rep(j,2,m) (dp[i][j] += dp[i][j-1]) %= p;
s[i] = (s[i-1]+dp[i][m])%p;
} int ans = (s[n]+1)%p;
if (ans<0) ans += p;
printf("case %d: %d\n", cas, ans);
}}
烏克蘭計畫建全球最大光伏發電站
烏克蘭計畫在曾發生史上最糟糕核電事故的chernobyl核電站的土地上建全球最大光伏發電站。據悉，該專案已經得到以歐洲復興開發銀行為首的投資家們的認可。前蘇聯時代，1986年4月，烏克蘭北部的chernobyl核電站發生事故。很多人掙扎在死亡的邊緣線上，還產生了受放射性物質汙染的無人地帶。現在，生活...
數位化孿生技術在發電站管理平台中的應用
總的來說，智慧型發電站是以數字發電站為基礎，利用下一代資訊科技 人工智慧技術 測試和控制技術，加強資訊化與智慧型化的融合，明確生產經營過程，科學制定生產經營計畫，提高生產經營過程的可控性，減少人工干預的智慧型新型發電站。3數字孿生的研究與應用 近年來，隨著智慧型化程序的加快，為了實現物理世界和資訊世...
光伏發電站評級規範呼之欲出 業界稱將促行業優勝劣汰
近日，光伏業界傳聞，一項由鑑衡認證中心和中國光伏電力投融資聯盟組織編寫的 光伏發電站評價規範 以下簡稱 規範 在經過更大範圍研討和修改後，有望在近期正式發布實施。據了解，此前該 規範 的核心模組已在新疆哈密 山東平原 江蘇泗洪等9個不同地區 規模和型別電站的檢測和評價過程中應用，檢測和評價的需求涵蓋...