摘要: 互不侵犯KING 思路:dp[i][j][k]表示前i行,且已经用了j个国王,且第i行的摆放状态为k(二进制); dp[i][j][k]=dp[i-1][ j-num[now]][pre],now表示第i行的状态,pre表示上一行的状态,num[i]维护一行的状态为i的国王数量,且需保证now和pr 阅读全文
posted @ 2023-07-27 18:38 bible_w 阅读(6) 评论(0) 推荐(0) 编辑