摘要： 题目描述 You are given an array a of n integers. You need to find the maximum value of ai|(aj&ak) over all triplets (i,j,k) such that i<j<k. 大意 给你一个包含n个整数 阅读全文

摘要： 01背包 ==问题模型== n种物品，每种物品有1个， 放入容量为m的背包中，每个物品有体积v[i]和价值w[i] 求放入背包的最大价值 ==基本方法== n表示物品总数，m表示背包容量，v[]表示物品体积，w[]表示物品价值 f[i][j]表示将前i个物品放入容量为j的背包能获得的最大价值 f[i 阅读全文

摘要： 题目描述 在一个地图上有N个地窖(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。 当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷， 然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输入描述 阅读全文