该博客探讨了一道高考数学模拟题，题目涉及12个单项选择题，每个选项A、B、C、D各占一定数量。教师提出了一些条件，包括特定题目答案相同，要求求解符合这些条件的正确答案排列总数。博客内容提供了输入输出描述及示例，并鼓励读者通过动态规划（DP）等方法解决此问题。
链接：https://ac.nowcoder.com/acm/contest/5026/C
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
众所周知，高考数学中有一个题目是给出12个单项选择，每一个选择的答案是 A ， B ， C ， D A，B，C，D A，B，C，D 中的一个。 网上盛传答案存在某种规律，使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件，首先四个选项的数量必须分别为 n a ， n b ， n c ， n d na，nb，nc，nd na，nb，nc，nd。其次有 m 个额外条件，分别给出两个数字 x ， y x，y x，y，代表第 x 个题和第 y 个题的答案相同。 现在你的老师想知道，有多少种可行的方案安排答案。
输入描述:
第 一 行 五 个 非 负 整 数 n a ， n b ， n c ， n d ， m ， 保 证 n a + n b + n c + n d = 12 ， 0 ≤ m ≤ 1000 。 接 下 来 m 行 每 行 两 个 整 数 x ， y （ 1 ≤ x , y ≤ 12 ） 代 表 第 x 个 题 和 第 y 个 题 答 案 必 须 一 样 第一行五个非负整数na，nb，nc，nd，m，保证na+nb+nc+nd=12，0≤m≤1000。接下来m行每行两个整数x，y（1≤ x,y ≤12）代表第x个题和第y个题答案必须一样 第一行五个非负整数na，
最低0.47元/天 解锁文章
扫一扫
586
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
