这道要用高精吗

#include

#define max_ 20

typedef long long TYPE;

TYPE n,k,h,ge[max_+10],ans,times,f[max_+10];

char did[max_+10];

void dfs(TYPE step)

{

TYPE i;

if(step>k)

{

++times;

return;

}

for(i=1;i

解题报告 http://plfxy.blog.hexun.com/24717771_d.html

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案错误...程序输出比正确答案长

├ 测试数据 07：答案错误...程序输出比正确答案长

├ 测试数据 08：答案错误...程序输出比正确答案长

├ 测试数据 09：答案错误...程序输出比正确答案长

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：60 有效耗时：0ms

这是怎么回事？

多谢各位大牛提供公式

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

递推也可以的

设f为前i行放j个的方案个数，对于第i行，要么是放，要么是不放，所以f=f+f*(m-j+1)。

最后的f[n,m]就是不考虑染色的方案数，剩下的考虑颜色就是一个很基础的组合数学问题了

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

...好奇怪的样子

好象是因为超出范围内存乱跳......

对于k个木马,横、纵坐标方案各有C(n,k)个,总格子排布方案有C(n,k)*C(n,k)个，

n个木马的有序排布方案有(C(n,k))^2*(k!)^2种，除去同色方案，可得：

f(n,k,c())=(k!)^2*C(n,k)^2/∏(c()!)

其中∏(c()!)表示各种颜色数目的阶乘的乘积。

此问题是数学问题

先考虑排列，再考虑组合

K个木马放在n列中，每列一个，又p（k，n）中

然后考虑这k个木马的放法

第一种木马有 a1个，那他有c（a1，n）种放法

第二种木马，又a2个，此时让他选择的位子只有n-a1个了，他有c（a2，n-a1）；

。。。。。。。。

什么叫猥琐，这就叫猥琐……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

c(n,k)*c(n,k)*k!/c1!/c2!.../cn!

初看像皇后，仔细看了下题目原来没有斜的条件。。。

一次AC嘿嘿。。。

想了半天,终于明白了

A(n,k)^2/(C1!C2!...Ch!)

难度：0

??????????

?????

K 代表什么???? 题目哪里说明了K 代表什么????????????????

原题比较有用的片断.但我还是没看出来K是什么东西???

{可是在现实中它有个缺陷，就是两个不能在同一行或同一列！

　　孔明兴高采烈的叫庞统来参观，孔明存心想难一难庞统，他把k个木牛流马放在一个大的n*n的格子地板上，并且给他们都染上色，想让庞统帮着算算有多少种不同的合理布局情况？

输入格式 Input Format

第一行:n,k,h(h为有多少种颜色) n

公式应该是

p(n,k)^2/(sigma(p(hi,hi)))

答案为

A(n,k)*C(n,k)*k!/(c1!c2!...ch!)

=A(n,k)^2/(c1!c2!...ch!)

应该是两个c(n,k) 答案不对

次题明显为排列组合问题，但是我的程序有一组数据不过

好像是因为没考虑无解的情况

谁能告诉我什么时候无解呀！？