摘要: 正题 题目链接:https://www.luogu.com.cn/problem/AT2382 题目大意 询问在$[L,R]$中选取一个或多个数,将它们按位或后能得到多少种不同的结果。 $1\leq L\leq R<2^{60}$ 解题思路 我们先把高位的$L$和$R$都有的$1$都删除,因为它们之 阅读全文
posted @ 2022-08-06 15:32 QuantAsk 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8352 题目大意 给出一棵树,每个点的权值是$[1,k]$之间的一个数,对于$i\in[1,nk]$求令这棵树的最大独立集权值为$i$的方案数。 $1\leq n\leq 1000,1\leq k\leq 5$ 解 阅读全文
posted @ 2022-08-06 15:09 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑