A. 猛兽军团 1embattle()

    传统题 1000ms 256MiB

猛兽军团 1embattle()

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

猛兽军团 1

时间限制:1.0 秒 空间限制:256 MB

题目描述

修罗王准备将他的猛兽军团放置在 N×N 的方阵中,但是猛兽们均有自己的地盘,它们会攻击自身周围八个格子的任何目标。现有猛兽 K 只,要求猛兽之间不能互相攻击,问有多少种可行方案?

输入格式

一行两个整数 N 和 K。

其中 1 <= N <= 10,0 <= K <= N^2。

输出格式

一行一个整数,表示可行放置方案的个数。

样例 1 输入

3 2

样例 1 输出

16

样例 2 输入

4 4

样例 2 输出

79

中心A团状态压缩DP

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-11-21 15:15
结束于
2026-11-21 18:15
持续时间
3 小时
主持人
参赛人数
16