Fuko_Ibuki的博客

文章目录题意题解题目链接题意把nnn只兔子分组,每两只兔子之间有一个亲密度,当然亲密度也有可能是负数,表示这两只兔子有仇.一个组的亲密度是这一组里所有兔子两两的亲密度之和,问合理分组下最大的总亲密度.n≤16n\leq16n≤16.题解状压dpdpdp,枚举集合,dpSdp_SdpS​表示集合SSS表示的兔子们合理分组的最大总亲密度.则从小到大枚举集合,假设SSS的兔子全部被分在一组里,得到SSS的初始值.然后枚举SSS的真子集iii,用dpS⊕i+dpidp_{S \oplus i}+d

文章目录题意题解题意给一个2*n的网格涂黑白两色,求涂出k个连通块的方法总数膜998244353.题解可以作为状压dp的入门题.由于连通块构成需要相邻,只有上一列的两个格子的颜色对这一列构成连通块的个数有影响.两个格子的颜色的情况只有4种可能,可以状压这两个格子的涂色方法.用dp[i][j][k]表示当前涂到iii列,有jjj个连通块,上一列的状态是kkk的时候的方案总数.利用当前...

文章目录题意奇观!$11$维数位$dp$!题意求[l,r]区间内所有奇数数字都出现了偶数次,偶数都出现了奇数次的数字个数.没有出现过的数字不算.奇观!111111维数位dpdpdp!本来这题可以用状压写的.不过我为了观赏效果开了111111维的dpdpdp数组.令dp[now][c0][c1][c2][c3][c4][c5][c6][c7][c8][c9]dp[now][c0][c1][...