題目鏈接：
http://acm.zzuli.edu.cn/problem.php?cid=1352&pid=3
題目描述
建國發(fā)現(xiàn)在某寶上發(fā)現(xiàn)了一個(gè)簽到活動(dòng)，這個(gè)簽到活動(dòng)進(jìn)行了n天，不過這個(gè)活動(dòng)的積分計(jì)算方法很特殊，積分是根據(jù)你連續(xù)簽到的第一天和最后一天計(jì)算的。主辦 方會(huì)給你一個(gè)積分表，表中會(huì)給出所有的a[i][j]（a[i][j]表示第i天到第j天全都簽過到，且第i-1天與第j+1天沒有簽到時(shí)你可以得到的積 分,若不滿足所有條件則無法獲得該積分）。建國剛剛查詢了一下自己這n天的簽到記錄，想請(qǐng)你幫他計(jì)算一下這n天總共得到多少積分。
輸入
第一行輸入一個(gè)正整數(shù)n，表示活動(dòng)的天數(shù)。（1 <= n <= 200）
接下來輸入n行n列整數(shù)，第i行j列表示a[i][j]。(當(dāng)i>j時(shí)，a[i][j]沒有實(shí)際意義，用-1來表示無意義。當(dāng)i<=j時(shí)，1 <= a[i][j] <= 1000)
最后一行輸入n個(gè)數(shù)字，表示x從第一天到第n天的簽到記錄，1表示當(dāng)天簽過到，0表示當(dāng)天沒有簽到，數(shù)據(jù)保證只有0和1。
輸出
輸出建國可以得到的總積分。
樣例輸入
5
5 4 3 2 1
-1 4 3 2 1
-1 -1 3 2 1
-1 -1 -1 2 1
-1 -1 -1 -1 1
1 1 0 1 0
樣例輸出
6
提示
第1天到第2天連續(xù)簽到，可以得到積分4；
第4天到第4天連續(xù)簽到，可以得到積分2；
所以這n天總共可以得到6積分。
思路：
自定區(qū)間，判斷條件
AC代碼：

#include <bits/stdc++.h> const int MAXN = 2*1e2 +5; using namespace std; int dp[MAXN][MAXN], vis[MAXN]; int main() {int n;cin >> n;for(int i = 1; i <= n; i++) {for(int j = 1; j <= n; j++) {cin >> dp[i][j];}}for(int i = 1; i <= n; i++) {cin >> vis[i];}int ans = 0;for(int i = 1; i <= n; i++) {int L, R;if(vis[i] && !vis[i-1]) {L = i;}if(vis[i] && !vis[i+1]) {R = i;ans += dp[L][R];}}cout << ans << endl; }

總結(jié)

以上是生活随笔為你收集整理的建国的签到活动一的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。