有 $n$ 个杯子排成一行,编号为 $1,2,…,n$,其中某些杯子底下藏有一个小球。 对于任意的 $i\leq j$,题目给定 $c_{i, j}$,表示花费 $c_{ij}$ 元,你就可以知道 $i,i+1,…,j$ 底下藏有球的总数的奇偶性。 求至少需要花费多少元,才能保证猜出哪些杯子底下藏着球?
标签: 最小生成树
1 篇文章
标签
2-SAT 12021/11/06 好题分享 6CDQ分治 1KMP 1manacher 1pdf 1STL 1二分 3二分图 1倍增 1分层图 1动态规划 20单调队列 1博弈论 8可并堆 1可持久化线段树 2启发式合并 0四边形不等式 1复杂度计算 1容斥 1平衡树 1搜索 1数学 20数据结构 0数论 1斜率优化 3斯特林数 1旋转卡壳 1暴力 0最小生成树 1最短路 1期望 0构造 7枚举 2树形结构 1树状数组 3根号分治 1概率 3欧拉回路 1状态压缩 1生物 2矩阵快速幂 1矩阵树定理 1筛法 1红楼梦 2线性基 1线段树 3组合数学 2网络流 4英语 4计算几何 3语文 5贪心 4费用流 1递推 1高斯消元 3