关于组合计数与动态规划（曹钦翔）

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/01 10:15:09

关于组合计数与动态规划（曹钦翔）
这一份题,里面的几道例题,希望有人能帮我解答一下：
1、 n人参加一次信息学竞赛,共有m道题.
现在比赛已经结束,评分正在进行中
对于已经结束评测的试题,已知每名考生这道题的答案是否正确.
对于未结束评测的试题,只知道每名考生是否提交答案.
每个题分数固定,提交正确的答案的考生可以得到这一题的分数.
根据获得的总分进行排名
总分越高排名越靠前
总分相同时编号较小的考生排名靠前
这n人中,排名最靠前的s人将获得候选资格
而这s人中将通过最终的科学委员会面试选出其中的t人.
输入当前的评测信息,包括：
每道题每名选手是否提交
已经评测的试题,每名选手是否正确
每道题的分值
s t n
问最终的t人代表队共有多少种组队的可能.
2、共有n种颜色的“车”放在X*Y的棋盘上
每种“车”分别有s[1],s[2],…,s[n]枚
问有多少种不同的放置“车”的方式,使得任意两枚不同颜色的“车”都不能相互攻击
X,Y

小鹏有

动态规划算法在线求数学题…计数原理中的排列与组合高三数学题：关于组合分类加法计数原理分步乘法计数原理的问高三数学题：关于分类加法计数原理,分步乘法计数原理,组合,排 2.最后的战场（动态规划）pascal （war.pas/c/cpp） c语言数字三角形的动态规划【高二数学】计数原理（组合）的题目》》》高二数学（分类计数与分布计数原理） C语言经典的动态规划题目源程序和解释（c语言）动态规划定义等……越仔细分越高我只是初二的,像NOIP竞赛题,“采药”、“ 0-1背包问题的多种解法代码（动态规划、贪心法、回溯法、分支限界法）关于排列与组合平均分组? 求一道动态规划题的解答思路以及状态方程