状压dp
文章平均质量分 87
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
状压dp
//https://blog.csdn.net/albertluf/article/details/80338378 #include<cstdio> #include<algorithm> #inc原创 2018-06-14 23:15:58 · 152 阅读 · 0 评论 -
Codeforces 903F Clear The Matrix
题目 题解 题意:给定一个4×n的长方形网格,其中一些是’∗*∗’,一些是’...’。可以进行若干次清理操作,每次选择一个大小为k×k(1⩽k⩽4)k×k(1⩽k⩽4)k×k(1⩽k⩽4)的正方形网格,将其中的‘∗*∗’变为‘...’,花费aka_kak。问,将所有网格都变为‘...’的最小花费。 Solution 由于选择4×4的网格进行清理的时候,相当于强行转移阶段,剩下的就是1⩽k⩽3的情...转载 2018-10-29 11:25:50 · 172 阅读 · 0 评论 -
bzoj2560: 串珠子
题目 Solution 关于dp: 题意可以转换为:给出一个的无向图,边有边权。定义一个子图的权值为所有边权的乘积,问所有使全部nnn个点连通的图的权值和为多少 f[s]f[s]f[s]表示当前联通状态为sss, g[s]g[s]g[s]表示选sss的状态的点,连通性任意的方案数 那么g[s]=∏i,j∈s(a[i][j]+1)g[s]=\prod_{i,j∈s}(a[i][j]+1)g[s]=i...原创 2019-03-12 19:08:42 · 342 阅读 · 0 评论