jvruo_shabi的博客

洛谷博客食用传送门 题目传送门 这道题一看 n≤15n\leq 15n≤15，状压DP无疑了…… 我们可以设出一个显而易见的状态：f[x][y][s]f[x][y][s]f[x][y][s] 表示在 x×yx\times yx×y 的矩形中分成 sss 中的每一块巧克力是否可行。 这样空间显然会炸，我们可以发现，fff 数组中保存了太多的无用状态——有了 xxx 和 sss，yyy 就可以唯一确定了。这样只需要用 f[x][s]f[x][s]f[x][s] 表示在一条边长为 xxx 的矩形中分成 sss 中

传送门 这道题真的给我留下了创伤……废了4天七八个小时才AC…… 先发一张耀眼的AC图： 啊心情好多了。 另外听说某巨佬爆搜跑了0ms，n在20以内都秒过……先%为敬，tql。 好了我们先看看数据范围，n≤12n\leq 12n≤12，状压DP无疑了…… 看了数据范围再看题面，这道题类似最小生成树。kruskal肯定不行，prim也会被卡掉。 最后连出的边一定形成一棵树，在计算过程中我们要在状态中保存当前树的高度计算题目中的 LLL 值。 所以状态：设 f[i][S]f[i][S]f[i][S] 表示树高

这道题我折腾了一个我上午，其实也就一个多小时，其他时间颓废做其他题去了。 自己AC后发现思路与教练和各位大佬的完全不一样，于是来水一发。 题目大意： 有两个正整数a和b，已知a+b=s，a xor b=x， 问有多少对a,b满足上述条件？ 输入格式： 两个整数s和x (2 ≤ s ≤ 1012, 0 ≤ x ≤ 1012) 输出格式： 一个整数，表示满足条件的数对的个数。 样例输入1: 9 5 样例输出1： 3 3 样例输入2： 3 3 样例输出2： 2 提示 样例1说明， (2, 7), (