随笔分类 - DP--状压
摘要:测试 在你的帮助下,$Winedag$ 愉快地在$ deadline $前造完了他的题目。 虽然 $Winedag$ 非常牛逼,但 $Wetmath$ 还是要求他参加模拟考试。 $Winedag$ 要考的题目一共有 $n$ 道,对于第$ i $道题,如果 $AC$ 了,那么得分为$i$ ,否则得分为
阅读全文
摘要:堆 二叉堆是一种特殊的堆,其同时满足完全二叉树和堆的性质。完全二叉树:令堆中节点数为𝑛,我们将所有节点编号为$[1,n]$,那么$1$号节点为根,其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点, 其中$\lfloor\frac{i}{2} \rfl
阅读全文
摘要:"题目描述" 思路很妙啊。 开始还在想各种奇奇怪怪的容斥,却发现无从下手。 看到这种与质因子有关的题我们应该自然想到小于$\sqrt n$的质因子应该不多。实际上确实不多,只有8个。于是我们就可以状压了。 代码: C++ include define ll long long define N 50
阅读全文
摘要:Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在 ci,j根不同颜色的绳子中选择一根将它们连接...
阅读全文

浙公网安备 33010602011771号