题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode3777题意： 给出一个N*N的数字格，第 i，j 个数字表示第 j 道题放在第 i 个位置做的得分，求最终得分超过M的做题顺序有多少种分析： …

原题链接 数据范围 1≤T≤10， 2≤n≤200。 输入样例： 4 8 BWWWWWWB 4 BWBB 5 WWWWW 3 BWB 输出样例： 3 6 2 4 -1 0 2 2 1 翻成全为黑色和翻成全为白色都计算一下，取最小值即可 对于翻成某种颜色，只需要每次碰到非这种…

题意：n道题目放在n个位置，任意题目放在任意位置会得到一个分数，求总分>m的方案数；也可以看成在n*n矩阵中选n个不同行不同列的数。 分析：dp[i][s][k]表示前i个数放在s集合的这些位置得分为k的方案数，s是…

P3777卡牌操作 问题描述 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每…

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode3777 题目大意：有n道题，每道题被安排在不同的位置有不同的值，求安排结果>m在所有结果中的比例 题目思路：很明显的状压DP，但是&…

题目链接：3777. 砖块 - AcWing题库 输入： 4 8 BWWWWWWB 4 BWBB 5 WWWWW 3 BWB 输出： 3 6 2 4 -1 0 2 2 1 题意：有黑B和白W两种颜色，每次翻转两个相邻的字符的颜色。问需要翻转多少次（不需要最少&#xff09…

状态压缩dp #include<cstdio> #include<cstring> #include<algorithm> #define maxn 4100 using namespace std;int map[13][13]; int dp[maxn][510];int gcd(int x,int y) {return y0?x:gcd(y,x%y); }int main() {int t;int n,m;scanf("%d",&…

[3777. 砖块 - AcWing题库]: n 个砖块排成一排&#xff0c;从左到右编号依次为 1∼n。 每个砖块要么是黑色的&#xff0c;要么是白色的。 现在你可以进行以下操作若干次&#xff08;可以是 0 次&#xff09;&#xff1a; 选择两个相邻的砖块&#xff0c;反转它们的颜色。&a…