beckyUp

状压dp

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 未归档(7) 构造(2) 树形dp(1) 水题(22) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

归档

标签

去牛客网

/ 注册

全部文章 / 状压dp （共2篇）

CodeForces - 906C Party 【状压dp】

我们通过状态压缩，然后判断转移的情况，然后主要通过| 的运算，将不是联通块中的人的朋友加入到联通块中的操作 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define ll long long #define...

2018-08-17

0 418

已经没办法再简单的状压dp入门练习

题目：有一个N*M(N<=5,M<=1000)的棋盘，现在有1*2及2*1的小木块无数个，要盖满整个棋盘，有多少种方式？答案只需要mod1,000,000,007即可。例如：对于一个2*2的棋盘，有两种方法，一种是使用2个1*2的，一种是使用2个2*1的。分析：此题由于N比较...

2017-06-08

0 641