//
2024年7月18日
[题解]P1896互不侵犯
摘要： 数位DP模板题 link 题面 [SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含 阅读全文
posted @ 2024-07-18 16:31 Gao_l 阅读(61) 评论(0) 推荐(0)