2023年7月27日
第三周题单
摘要： 互不侵犯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 阅读(7) 评论(0) 推荐(0) 编辑