题意:n × n的矩阵,每个位置可以被染成黑/白色. 一种gay的染色是任意相邻两行的元素,每两个要么都相同,要么都不同.列同理. 一种gaygay的染色是一种gay的染色,其中没有哪个颜色的子矩阵大小大于等于k. 求有多少种gaygay的染色. 解:首先手玩这个gay的染色到底是什么情况. 然后发现,每种gay的染色都一一对应一种只有第一行第一列的染色.换句话说,决定了第一行第一列,就可以得到唯一一种gay的染色,并且每种gay的染色都可以用这种方式得到. 然后考虑gaygay的染色,显然,找…

E. Inverse Coloring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a square board, consisting of $$$n$$$ rows and $$$n$$$ columns. Each tile in it should be colored either w…

Codeforces 1027E Inverse Coloring 题目链接 #include<bits/stdc++.h> using namespace std; #define N 1010 #define LL long long #define Mod 998244353 int n,k; LL dp[N][N],ans=; LL sum[N][N]; int main(){ cin>>n>>k; dp[][]=; ;i<=n;i++) ;j<=i…

题意:给出一个n*n的矩阵,要求在每个位置涂上黑/白色, 要求满足:任意相邻的两行,其颜色要么完全相同,要么完全相反 任意相邻的两列,其颜色也要么相同要么完全相反 且这个矩形中,不存在任意一个大小大于等于k的同色矩形 求方案数模998244353 n<=5e2,1<=k<=n^2 思路:From https://blog.csdn.net/qq_34454069/article/details/81835687 #include<cstdio> #include<cst…

当天晚上并没有看懂题意,然后就刚了40分钟F,但是没有弄出来呜呜呜. 推荐博客:  https://blog.csdn.net/Dream_maker_yk/article/details/81840495 考虑到我们写出一行和一列的情况就可以还原出整个正方形,而这一行和这一列的长度是一样的,所以我们可以合在一起dp. 我们设$f_{i, j}$表示在前$i$个格子中最长的一个颜色的长度为$j$的方案数,有转移方程: $f_{i, j} = \sum_{j = 1}^{i}\sum_{k = 1…

一开始发现的性质是确定了第一行后,后面的行只需要考虑和前面的行相同或者不同,整个过程只需要考虑行,构出的图一定符合性质(即同样满足列的性质),但是接下来死活定义不出状态,事实证明自己还是想的太少了 思路:https://www.cnblogs.com/tobyw/p/9513876.html 代码: #include<bits/stdc++.h> #define ll long long #define mk make_pair #define ft first #define se seco…

题目链接 还缺F和G,至少上橙之后把F补了吧. A - Palindromic Twist 题意:每个字母恰好操作一次,变成其之前或者其之后的一个字母,注意'a'和'z'不互通,求是否可以变成回文串. 题解:居然是不互通?! char a[2005]; void test_case() { int n; scanf("%d%s", &n, a + 1); for(int i = 1; i <= n / 2; ++i) { if(a[i] > a[n - i + 1]…

A. Palindromic Twist 由于必须改变.所以要使\(a[i] = a[n - i + 1]\). 要么同向走,但必须满足之前的\(a[i] = a[n - i + 1]\). 要么相遇,必须满足两字符相差\(2\)的距离. #include <cstdio> #include <iostream> #include <cmath> using namespace std; const int N = 110; int n; char str[N]; bo…

Graph Coloring Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5775   Accepted: 2678   Special Judge Description You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the…

解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题http://blog.csdn.net/u012336923/article/details/48289485 /路径/app/build/intermediates/exploded-aar/com.android.support/appcompat-v7/23.0.1/res/values-v23/v…