![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
压缩DP
Aloof__
笔记是记忆的缓冲
展开
-
Codeforces Round #664 (Div. 2) A~D
A. Boboniu Likes to Color Balls#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int a,b,c,d; cin>>a>>b>>c>>d; int num=0; if(a&1) num++; if(b&1) num+.原创 2020-08-13 10:03:43 · 401 阅读 · 0 评论 -
AcWing 1064. 小国王 (状态压缩DP)
在n×n的棋盘上放k个国王,国王可攻击相邻的88个格子,求使它们无法互相攻击的方案总数。输入格式共一行,包含两个整数nn和kk。输出格式共一行,表示方案总数,若不能够放置则输出00。数据范围1≤n≤101≤n≤10,0≤k≤n20≤k≤n2输入样例:3 2输出样例:16思路:状态压缩DPf(i,j,m)表示第i行已经使用了j个国王,状态为m时的方案数 ;上下两行的状态 a ,b 如果不冲突需要满足的关系为 a、b...原创 2020-07-28 22:56:00 · 360 阅读 · 0 评论