在刷题的单身狗很开心

c++

2023河南萌新联赛第（八）场(3) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / c++ （共1篇）

P1896 [SCOI2005] 互不侵犯

题目描述在 N×N 的棋盘里面放 K 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 88 个格子。输入格式只有一行，包含两个数 N,K。输出格式所得的方案数本题是一个动态规划问题，对于题目上上下左右不相...

2023-08-16

0 205