AT_xmascon18_d Devilish Dice
题目描述
有 $N$ 个完全空白的 $K$ 面骰子。くろうさ 和 しろうさ 进行如下游戏。
1. くろうさ 在每个骰子的每一面上各写一个 $0$ 到 $10^9$ 之间的整数。
2. しろうさ 从所有骰子中选择一个骰子。
3. 从剩下的骰子中,くろうさ 选择一个骰子。
4. くろうさ 和 しろうさ 同时掷出各自选择的骰子,点数较大者获胜。如果点数相同,则 しろうさ 获胜。
每个骰子的 $K$ 个面出现的概率均为 $\frac{1}{K}$。当 しろうさ 和 くろうさ 都以最大化自身胜率为目标选择骰子时,请给出一种能使 くろうさ 的胜率最大的整数填写方案。
输入格式
> $N$ $K$
输出格式
请输出一种能使 くろうさ 的胜率最大的整数填写方案。输出共 $N$ 行,每行包含 $K$ 个整数,表示在一个骰子上填写的 $K$ 个整数。
说明/提示
### 限制
- $2 \leq N \leq 100$。
- $1 \leq K \leq 10$。
### 部分分数
- 若能在满足 $N \leq 4$,$K \leq 6$ 的数据集上答对,得 $20$ 分。
- 若能在无额外限制的数据集上答对,得上述 $80$ 分。
### 样例解释 1
无论 しろうさ 选择哪个骰子,くろうさ 获胜的概率都是 $\frac{1}{2}$。
由 ChatGPT 4.1 翻译