随笔分类 -  动态规划---状压dp

摘要：题目：https://www.luogu.org/problemnew/show/P2396 题意：有n个数，每次选择一个表示走$a[i]$步，每个数只能选一次。 最多有两个厄运数字，如果走到了厄运数字就不能继续走下去了。 选完所有数有多少种方案。 思路：n很小，状压。 用state表示已经选了哪几 阅读全文

摘要：虐狗宝典学习笔记： 取出整数\(n\)在二进制表示下的第\(k\)位 \((n >> k) & 1)\) 取出整数\(n\)在二进制表示下的第\(0 ~ k - 1\)位（后\(k\)位） \(n & ((1 << k) - 1)\) 把整数\(n\)在二进制表示下的第\(k\)位取反 \(n xo 阅读全文

摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32802 Accepted: 12650 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 阅读全文

摘要：Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20822 Accepted: 11732 Description Squares and rectangles fascinated the f 阅读全文

摘要：Dlsj is competing in a contest with n (0 #include#include#include#include#include#include#include#include//#include#define inf 0x3f3f3... 阅读全文

摘要：针对集合的dp 用整数来表示状态 几种常用技巧 判断第i为是否为1 （这个位是从右数起，从0开始。）if (x&(1<<i) {}或者if ((x>>i)&1) {}。 设置第i位为1 x |= 1<<i; 设置第i位为0 x &= ~(1<<i); 切换第i位 x ^= 1<<i; poj3254 阅读全文

摘要：哈哈发现这道题竟然没有题解，于是我决定写一份！ 状压dp 题目： 懒惰的巫女Reimu因为各种原因在香霖堂的店主Rinnosuke那儿欠下了很多债，于是乎只好靠帮他在幻想乡中送货来偿还掉微不足道的一小部分。 懒归懒，Reimu还是很聪明的，她希望送货的总路程尽可能的短，同时任何一个地方不经过两次。 阅读全文