随笔分类 - 动态规划---状态压缩
摘要：Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 Output 所得的方案数 很明显状压DP啊 qwq.
阅读全文
摘要：Description 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地
阅读全文
摘要：题目描述 "P2622 关灯问题II" 没用的话: 首先第一眼看到题,嗯?n=0;i )//枚举状态 { for(RI j=1;j define IL inline define RI register int IL void in(int &x) { int f=1;x=0;char s=getc
阅读全文
