2020年10月1日
P2051中国象棋（dp）
摘要： 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)
P1896 互不侵犯(状压dp入门题）
摘要： 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)
Pokemon Go Go (状压dp)
摘要： //捕捉宝可梦 //考虑状压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)
UVA-11825(状压dp)
摘要： //选择点集 每个点集都不相交 并且每个点集与它们相连的点能够覆盖原图 //问最多可一次选择多少点集 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)