题目链接：uva 1508 - Equipment 题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。 解题思路：对于每个元组，有25−1种选取方法，那么处理出这些选取方法中的最大值即可，然后暴力枚举。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std

UVA 1508 Equipment 题目链接 题意：给定n装备，每个装备对应5个分值，现在选出k个装备，5个位置的分值为每个装备最大的分值，问选出最大的分值和是多少 思路：5个分值，那么对于每个装备，选到最大值位置其实有2^5总情况，先预处理出来，然后在这个基础上，每次去枚举集合即可，最多只要枚举5个集合（因为如果k > 5的话，其实答案就是选出5个分值对应最大的5个装备，其余随便

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。 🍎个人主页：海神之光 🏆代码获取方式： 海神之光Matlab王者学习之路—代码获取方式 ⛳️座右铭：行百里者，半于九十。 更多Matlab仿真内容点击👇 Matlab图像处理（进阶版） 路径规划（Matlab） 神经网络预测与分类（Matlab） 优化求解（Matlab） 语音处理（Matlab

题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，

蚂蚁 题目大意： 有n只蚂蚁，他们各往一个方向走（上北，下南，左西和有东四个方向），他们如果撞到一起就会直接消失，每个单位时间走一格，但有一种情况：两只蚂蚁相距一格，两只蚂蚁相向而行，就会在0.5秒后相撞消失，求最后有多少只蚂蚁活着 数据范围限制 1 ≤ N ≤ 50 -1000 ≤ x,y ≤ 1000 对于50%的数据， 蚂蚁的坐标范围【-100，100】 提示 解题思路：

http://dev.luogu.org:3308/problem/show?pid=1508#sub 比较水的一个DP，初始位置在a[m][n/2+1]的下方,所以起点只能是a[m][n/2]或a[m][n/2+1]或a[m][n/2+2]，转移方程比较显然是f[i][j]=max{f[i+1][j-1],f[i+1][j],f[i+1][j+1]}+a[i][j]就完事了。。。 #incl