首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
5471专题
【HDU 5471】Count the Grid
题意:一个矩阵中可以任意填m个数。给你N个小矩阵并且告诉你此矩阵中的最大值v,求有多少种大矩阵满足所给条件。 分析:考虑到n很小,因此我们可以将所有不同的矩阵重叠的情况(最多2 ^ n种)的最大值和块数先处理出来。其中第i种的最大值为vi,块数为ci。 然后对于每一种重叠情况,我们有两种选择,其一是不取最大值,则方案数为(vi - 1) ^ ci。第二种是取最大值,则方案数为vi ^ ci -
阅读更多...
AcWing 第 143 场周赛 B.(5471) 数对推理 (Java)
AcWing 第 143 场周赛 B.(5471) 数对推理 (Java) 比赛链接:第 143 场周赛 B题传送门:B.(5471) 数对推理 题目:5471. 数对推理 奶牛贝茜和奶牛贝蒂各有一个整数数对。 每个数对都包含两个 1∼9之间的不同整数。 这两个数对恰好包含一个公共数,即恰好有一个整数同时包含于这两个数对。 初始时,贝茜和贝蒂都只知道自己拥有的数对,而不清楚对方拥有
阅读更多...