标签：位运算

【CTSC 2017】吉夫特

题目描述给定一个长度为 $n$ 的序列 $A$，求有多少个子序列满足所选下标集合为 ${b_1,b_2,\dots,b_k}$ 时 $a_{b_1}\ge a_{b_2}\ge\dots\ge a_{b_{k-1}}\ge a_{b_k}$ 且 $\prod_{i=2}^kC_{a_{i-1}......

Posted by WHZ0325 on 2019-04-28

【CF 981D】Bookshelves

题目描述给定一个长度为 $n$ 的数列 $a_i$，将其划分为 $k$ 个连续的子段，每一段和相与的值最大是多少。 $1\le k\le n\le 50$，$0\lt a_i\le 2^{50}$。算法分析看到相与的值最大，考虑按位贪心，定义 $f_{i,j}$ 表示将前 $i$ 个数划分为......

Posted by WHZ0325 on 2019-03-23