- 分享
-
JackDavid127 LV 10 @ 2009-06-27 10:11:15
如题。
听说合肥许多牛人都做出来了，我们芜湖的大多数都是30分。
紧急求助！！！
6 条评论
-
181818181818 LV 10 @ 2009-06-27 10:11:15
鄙视Mato完整版
XiaoX的初始值错了，如果都=0，那么答案肯定=0
能想出这种方法的人太牛逼了！ -
@ 2009-05-10 12:11:37
多谢各位哈~
我再好好看看~ -
@ 2009-05-09 19:46:09
哦
我不是 合肥 的…… -
@ 2009-05-09 19:45:31
F表示： 前 I 行 ，共 j列 没有炮，共 k 列 有 一个 炮 ，方案总数
运用 排列组合 知识 可以 很 容易 写出 递推式
因为 每行 最多 只能 放 2 个 炮 所以 ：F:=f {不放}
+f*C(j+1,1)+f*C(k+1,1) {放一个}
+f*C(j+2,2)+f*C(j+1,1)*C(k,1)+f*C(k+2,2){放两个}ANS=┊∑f[n,I,j]
初始化： f:=0;
边界： I：1~n ； j：1~m ； k：1~m；用数组迭代可以使空间复杂度降一维 ， 但是 考试的时候不限空间 ，所以 无视……
AHOI ， 我 挂在了 加试的零点 几秒 …… 唯一 一个 一等 但 不是 省队 …… -
@ 2009-05-09 16:02:01
？？？
提示：
F[i, k1, k2]为前i行，有k1列放1个棋子，k2列放2个棋子（剩下的不放棋子）的方法数。递推公式：（下面N行）
我就不告诉你。
-
@ 2009-05-03 18:27:59
没人理…………悲哀……
合肥的Oier说一下啊！急求！
- 1
