天助网的网站,哈尔滨建工建设有限公司,WordPress 编辑器修改默认字号,公司网站优势传送门 这题需要使用数形结合的思想 用一个矩形表示序列#xff0c;若(i#xff0c;j)点为1#xff0c;表示第i个数是j 比如#xff1a; 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 表示的序列是#xff1a;41235 显然每行和每列都只能有一个1
回到本题#xf…传送门 这题需要使用数形结合的思想 用一个矩形表示序列若(ij)点为1表示第i个数是j 比如 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 表示的序列是41235 显然每行和每列都只能有一个1
回到本题ai则表示在这个矩形左上角i×i的矩形中有ai个1 那么我们就可以进行递推了 一圈圈往外填 设a[i]-a[i-1]x 显然x0时无解ans0 x0时ans不变 x1时ans * 2i-1-2a[i-1] x2时ans * (i-1-a[i-1])^2两个1分别填在横和竖向 x3时无解ans0
问题得到解决 代码
#includecstdio
#includecstring
#includecmath
#includealgorithm
using namespace std;
#define ll long long
const int N10005;
const int mod340610;
int a[N]{},n;
ll ans1;
int main(){
// freopen(a.in,r,stdin);
// freopen(a.out,w,stdout);scanf(%d,n);a[0]0;for(int i1;in;i){scanf(%d,a[i]);}a[0]0;if(a[n]!n){printf(0\n);return 0;}for(int i1;in;i){int caa[i]-a[i-1];if(ca0){printf(0\n);return 0;}if(ca0) continue;if(ca1){ans * (2 * i - 1 - 2 * a[i-1]);ans % mod;}if(ca2){int x((i-1)-a[i-1])*((i-1)-a[i-1]);if(x0){printf(0\n);return 0;}ans * x;ans % mod;}if(ca3){printf(0\n);return 0;}}printf(%lld\n,ans);return 0;
}*/
