随笔分类 -  状态压缩

P5933 [清华集训2012]串珠子
摘要：Lisa 显然状态压缩 然后，对于一个点集S，我们很容易求出这个点集可以形成的任意图FS 这个很容易预处理出来 然后呢，对于这个直接求联通的方案书并不容易，但是，可以用总方案减去不连通的方案数。 不连通的方案视为两个点集，一个点集随便，另一个点集必须联通。 所以在预处理完了以后，我们首先要做的 阅读全文
posted @ 2021-07-26 21:12 Simex 阅读(27) 评论(0) 推荐(0) 编辑
Hie with the Pie
摘要：Aimee 很显然的状压dp fi,j表示在i这个集合，最后停在了j时的最小长度 转移就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int 阅读全文
posted @ 2021-02-01 20:05 Simex 阅读(62) 评论(0) 推荐(0) 编辑
Card Collector
摘要：Aimee 转态转移非常好想 状态压缩一下。然后倒着转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double dp[1<<21]; int n; d 阅读全文
posted @ 2021-01-31 16:45 Simex 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示