輸入樣例第一行包含兩個數： n、 m， n 表示有 n 個房間以及 n 個需要被干擾的裝置。
接下來有 m 行， 描述可干擾關係。 每一行兩個數 a、 b 表示在房間 a 設定干擾裝置可以干擾到裝置 b。
接下來一行 n 個數，第 i 個數表示干擾第 i 個裝置能得到的報酬。
接下來一行 n 個數，第 i 個數表示在第 i 個房間設定裝置能得到的經驗值。
output
乙個數表示皮爾斯能得到的最大的金錢經驗和。
sample input
3 3
1 1
1 3
3 2
1 2 3
1 2 3
sample output
data constraint
對於 30%資料： 1 ≤ n ≤ 100
對於 100%資料： 1 ≤ n ≤ 100000， 0 ≤ m ≤ 500000, 0 ≤ pi, vi ≤ 1000
分析：很顯然可以dp，設i,j為一排選到第i個，另一排選到第j個的答案，有
f[i][j]=max(f[i-1][j],f[i][j],f[i-1][j-1]+v[i]+p[j]) 最後這個要在右邊情況下才可以轉移
考慮到邊比較少，列舉i，多數情況下都是
f[i][j]=max(f[i-1][j],f[i][j-1])
如果滾動一下i，那麼相當於把x~(y-1)同時可以用f[i][x]改掉就可以了，可以用線段樹優化。
**：
#include
#include
#include
#include
const int maxn=1e5+7;
const int maxe=500005;
using namespace std;
struct nodee[maxe];
int n,m,i,j,k,c;
int v[maxn],w[maxn],t[maxn*10];
bool cmp(node x,node y)
int getmax(int p,int l,int r,int
x,int
y) int mid=(l+r)/2;
if (y
<=mid) return getmax(p*2,l,mid,x,y);
else
}void change(int p,int l,int r,int
x,int k)
int mid=(l+r)/2;
if (x
<=mid) change(p*2,l,mid,x,k);
else change(p*2+1,mid+1,r,x,k);
t[p]=max(t[p*2],t[p*2+1]);
}int main()
for (i=1;i<=n;i++) scanf("%d",&v[i]);
for (i=1;i<=n;i++) scanf("%d",&w[i]);
sort(e+1,e+m+1,cmp);
k=1;
for (i=1;i<=n;i++)
}printf("%d",t[1]);
}
硬體看門狗和軟體看門狗
看門狗，又叫watchdog timer，從本質上來說就是乙個定時器電路，一般有乙個輸入和乙個輸出，其中的輸入叫做餵狗，輸出一般連線到另外乙個部分的復位端，另外乙個部分就是所要處理的部分，暫且稱之為mcu。在mcu正常工作的時候，每隔一段時間輸出乙個訊號到餵狗端，給看門狗電路清零，如果在超過規定的時...
關閉看門狗
看門狗作用 在嵌入式領域，有些系統需要長期執行在無人看守的環境。在執行過程中，難免不出現系統宕機的情況，這時就需要系統自身帶有一種自動重啟的功能。watchdog一般是乙個硬體模組，其作用就是在系統宕機時，幫助系統實現重新啟動。看門狗工作方式 watchdog在硬體上實現了計時功能，啟動計時後，使用...
獨立看門狗
用我自己的話來解釋一下看門狗 看門狗就是一段程式正常執行時，阻止程式復位的 另一方面也就是說，程式非正常執行時，不能執行，程式就會產生復位，從而跳出非正常程式執行狀態。在由微控制器構成的微型計算機系統中，由於微控制器的工作常常會受到來自外界電磁場的干擾，造成程式的跑飛，而陷入死迴圈，程式的正常執行被...