【題目描述】
xyz1048576正在玩乙個關於矩陣的遊戲。
乙個n*m的矩陣，矩陣中每個數都是[1,12]內的整數。你可以執行下列兩個操作任意多次：
（1）指定一行，將該行所有數字+1。
（2）指定一列，將該列所有數字+1。
（3）如果執行完上述操作之後，矩陣中某個數變成了3,6,9,12其中的某乙個，我們認為這個數是穩的。
給定初始矩陣，求出任意執行操作之後穩數的最多個數。
【輸入格式】
第一行包含兩個正整數n,m。
接下來n行，每行m個數，描述這個矩陣。
【輸出格式】
乙個整數，表示答案。
【輸入樣例1】
3 31 2 3
3 2 4
1 2 1
【輸出樣例1】
【輸入樣例2】
5 52 4 6 8 10
1 2 3 4 5
3 4 5 6 7
7 8 9 10 11
5 10 12 3 7
【輸出樣例2】
【資料規模及約定】
對於10%的資料，n,m≤2。
對於20%的資料，n,m≤5。
對於100%的資料，n,m≤10。
思路：
dfs,爆搜，先只考慮每一行，因為對於一行或者一列，加三次和加六次相對關係不變，我們可以對於每一行或列，列舉加0次，加一次，加兩次的情況，dfs行後，迴圈處理列的情況，
每一列取和3取模相同的最大集合，統計答案。
**：
#include"iostream"#include"cstdio"
#include"cstdlib"
using namespace std;
const int n = 100;
int n,m,ans,mod[5],a[n][n];
void check()
ans=max(ans,sum);
}void dfs(int x)
for(int i=0;i<=2;i++) }
int main()
dfs(1);
printf("%d\n",ans);
fclose(stdin);fclose(stdout);
return 0;
}
CSP模擬賽 方程（數學）
題目描述 求關於x的方程 x1 x2 xk n的非負整數解的個數。輸入格式 僅一行，包含兩個正整數n,k。輸出格式 乙個整數，表示方程不同解的個數，這個數可能很大，你只需輸出mod 20080814 的結果。輸入樣例 1 1輸出樣例1提示 資料範圍 對於50 的資料，n,k 300 對於80 的資料...
CSP模擬賽 方程（數學）
求關於x的方程 x1 x2 xk n的非負整數解的個數。僅一行，包含兩個正整數n,k。乙個整數，表示方程不同解的個數，這個數可能很大，你只需輸出mod 20080814 的結果。1 11 提示資料範圍 對於50 的資料，n,k 300 對於80 的資料，n,k 1000 對於100 的資料，n,k ...
CSP模擬賽 巨神兵
題目 歐貝利斯克的巨神兵很喜歡有向圖，有一天他找到了一張 n 個點 m 條邊的有向圖。歐貝利斯克認為乙個沒有環的有向圖是優美的，請問這張圖有多少個子圖 即選定乙個邊集 是優美的？答案對 10 9 7 取模。對於40 的資料 n 5,m 20 對於60 的資料 n 10 對於80 的資料 n 15 對...