摘要：
int n, m; int dp[21][1 << 7][1 << 7];//dp[row][now][pre] int num[1 << 7];//存该状态有几个1 inline int lowbit(int x) { return (x & (-x)); } //注意n * m < 40 //所 阅读全文
posted @ 2020-10-05 12:40
wansheking
阅读(163)
评论(0)
推荐(0)
摘要：
inline int c(int num) {//计算 C(num,2) return num * (num - 1) / 2 % mod; } ll dp[110][110][110];//dp[row][column_1][column_2],有1个棋子的列和有两个棋子的列 int n, m; 阅读全文
posted @ 2020-10-01 09:27
wansheking
阅读(104)
评论(0)
推荐(0)
摘要：
typedef long long ll; ll dp[10][1 << 10][100];//dp[row][sta][cnt] int n, k, cnt; int num[1 << 10];//存状态中1的数量 int tot[1 << 10];//存所有的可行状态 inline int lo 阅读全文
posted @ 2020-10-01 09:24
wansheking
阅读(111)
评论(0)
推荐(0)
摘要：
//捕捉宝可梦 //考虑状压dp，一维是宝可梦的捕捉状态，二维保存当前捕捉的宝可梦编号 const int inf = 0x3f3f3f3f; int n, cnt; int dp[1 << 20][22];//dp[sta][point] unordered_map<string, int> mp 阅读全文
posted @ 2020-10-01 09:17
wansheking
阅读(111)
评论(0)
推荐(0)
摘要：
//选择点集 每个点集都不相交 并且每个点集与它们相连的点能够覆盖原图 //问最多可一次选择多少点集 int n, m, k, cas; int a[17]; int f[1 << 17];//该状态下最多可选几个点集 int arr[1 << 17];//该状态的延申状态，是否可以覆盖原图 inl 阅读全文
posted @ 2020-10-01 09:09
wansheking
阅读(137)
评论(0)
推荐(0)
摘要：
#pragma warning (disable : 4996) #include<iostream> #include<algorithm> #include<unordered_map> #include<fstream> #include<iomanip> #include<string> # 阅读全文
posted @ 2020-09-29 23:00
wansheking
阅读(111)
评论(0)
推荐(0)
摘要：
#pragma warning (disable : 4996) #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> using namespace std; 阅读全文
posted @ 2020-09-29 22:54
wansheking
阅读(77)
评论(0)
推荐(0)
摘要：
很明显，当前行的状态只与前一行有关 并且当前行的状态与前一行的状态（i&j)==0时才满足条件 预处理出每种可能的状态 从前往后枚举每一行的状态 再枚举前一行的状态 dp存储该状态下最优结果 #pragma warning (disable : 4996) #include <cstdio> #in 阅读全文
posted @ 2020-09-29 22:49
wansheking
阅读(125)
评论(0)
推荐(0)
摘要：
fib[50] > 1e10; 所以在结构体中定义一个数组 存放区间内 各个fib下标的数量 如果存在点下标大于等于50， 标记一下即可 代码很长， 写的时候很随意， 看的时候很恶心 //不用down(k) 和 w数组， 单点修改更快 #include<cstdio> #include<cstrin 阅读全文
posted @ 2020-08-08 22:50
wansheking
阅读(71)
评论(0)
推荐(0)
摘要：
构造出矩阵即可 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; typedef long long ll; const int mod = 193; int 阅读全文
posted @ 2020-08-08 22:40
wansheking
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号