技术标签： ACM
有n种气体,当第i种和第j种碰撞,如果j消失,会产生Aij的能量,如果i消失,会产生Aji的能量
问最多产生多少能量
dp[i]表示i状态的最大能量,i中1表示气体存在,否则不存在
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[1<<10+5];
int dis[11][11];
int n;
int main()
{
while(scanf("%d",&n)&&n)
{
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
scanf("%d",&dis[i][j]);
//逆推,因为碰撞后,气体会减少一种
for(int i= (1<<n)-1;i>=0;i--)
{
for(int j=0;j<n;j++)
{
if(i&(1<<j))
{
for(int k=0;k<n;k++)
{
if(k==j) continue;
if(i&(1<<k)) continue;//碰撞后,k气体不应该还存在
dp[i]=max(dp[i],dp[i|(1<<k)]+dis[j][k]);
}
}
}
}
int ans=0;
//显然最后只有一种气体
for(int i=0;i<n;i++)
{
ans=max(ans,dp[1<<i]);
}
printf("%d\n",ans);
}
}
文章浏览阅读603次。共享汽车软件哪个比较好用？随着人工智能的发展，消费不断升级，人们对生活水平的诉求越来越高，汽车出行成为一个必需品，但是一辆车除了需要花费一大笔钱之外，汽车的保养、修理、油费也是花费很大的项目，对一个普通家庭来说，这是一笔很大的开支。同时，不少人买了车之后需求不大，但有时候却又有用车的需求，那么，共享汽车则成为了最好的选择之一。伴随着共享模式的深入，共享汽车逐渐走入大众的视野。各种共享汽车如雨后春笋般涌现，但是质量、费用、舒适度不一，小编为了提供更好的建议，特体验了三款北京市面上比较火爆的新能源共享汽车。g_gofun哪个车型最好开
文章浏览阅读917次。哪些内存需要回收是垃圾回收机制第一个要考虑的问题，所谓“要回收的垃圾”无非就是那些不可能再被任何途径使用的对象。那么如何找到这些对象？1、引用计数法这个算法的实现是，给对象中添加一个引用计数器，每当一个地方引用这个对象时，计数器值+1；当引用失效时，计数器值-1。任何时刻计数值为0的对象就是不可能再被使用的。这种算法使用场景很多，但是，Java中却没有使用这种算法，因为这种算法很难解决对象之间相互..._jvm堆内存中的哪些对象是需要回收的
文章浏览阅读7k次，点赞6次，收藏17次。首先，以下面示例开始。\documentclass[12pt]{article}% \usepackage{indentfirst} \begin{document}\section{Paragraph Indentation 1}LaTeX is a high-quality typesetting system; it includes features designed for ..._latex \section后自动缩进
文章浏览阅读765次，点赞19次，收藏5次。第一性原理、分子动力学与机器学习三者的交汇融合已在相关研究领域展现强劲的研究热潮。借助第一性原理计算揭示材料内在的量子特性，并结合分子动力学模拟探究材料在实际环境下的动态行为；运用机器学习算法与上述方法结合，开发高性能预测模型与模拟工具，能有效缩短研发周期，降低计算成本，实现对新型化合物性质的高精度预测。“ 第一性原理+ 分子动力学+ 机器学习”三位一体的综合手段 ，已经成为模拟计算的一个前沿方向，为解决传统计算化学方法面临的挑战提供了新的解决方案。
文章浏览阅读912次。企业管理选题攻略来啦！你是否还在为如何选题而烦恼？怎么才能根据最新的行业研究动态选题？其实，用好选题工具，我们就能找到行业最新的研究动向，并结合国家政策、热点、行业动态等进行题目分析，还能要和自己的专业、兴趣等相对应，让自己的论文选题既有创新性，又有可应用性和实践性。_企业管理选题特色怎么写好
文章浏览阅读3k次。1，在没有树形控件等的情况下，后台用sql查询出树形结构数据，前台直接根据标记遍历（其实属性控件也是如此）（用js直接遍历数据） 2，还有中方式后台根据父子关系组装成list，前台用jsp标签遍历父子 $(function(){ alert("2");appendTable();});function appendTable() { ale_jsp树形结构
文章浏览阅读904次，点赞4次，收藏3次。【UE C++】延迟执行方法 (Delay/异步执行)_ue5 c++ 延迟
文章浏览阅读4.5k次。ES集群搭建一、环境准备JDK 配置。 略 2. elasticsearch7.X开始需要java11，通常我们用jdk1.8作为共有环境变量，我们可以不安装 jdk11版本 。但启动会报错，因为与现有环境变量冲突。敲黑板：es安装包包含一个相匹配的 JAVA 版本，只需修改配置文件。修改启动脚本/bin/elasticsearch使用自带jdk。亲测不好使没找到原因，启动总是提示找不到JAVA_HOME。所以自己下了一个jdk11。修改/bin/elasticse..._groupadd elastic && useradd elastic -g elastic -p elasticsearch
文章浏览阅读1.4k次，点赞8次，收藏8次。在Nginx的配置文件中的 server 标签内增加一下配置。去掉在请求响应头中存在的信息。Server: nginx X-Content-Type-Options: nosniff X-Frame-Options: SAMEORIGIN X-XSS-Protection: 1;mode=block_检测到目标主机可能存在缓慢的http拒绝服务攻击
文章浏览阅读1.6k次，点赞13次，收藏26次。网络安全是当今社会中至关重要的议题。随着科技的迅猛发展，网络已经渗透到我们生活的方方面面，给我们带来了巨大的便利和机遇。然而，网络也存在着各种风险和威胁，如黑客攻击、数据泄露等。因此，学习网络安全知识成为每个人都应该关注和重视的问题。
文章浏览阅读413次，点赞10次，收藏8次。通过对比实验结果，我们发现，基于Tent混沌映射和自适应权重改进的天鹰优化算法在SVM的惩罚系数和核函数优化中具有更好的优化效果和收敛速度。因此，我们相信，基于Tent混沌映射和自适应权重改进的天鹰优化算法是一种适用于SVM模型优化的有效算法，并具有更广泛的应用前景。在优化算法中，Tent混沌映射可以增加种群的多样性和随机性，从而增加算法的搜索能力和优化效果。自适应权重则可以根据当前种群适应度的变化情况，动态调整进化过程中的选择、交叉和变异的概率，从而加速算法的收敛速度，提高算法的全局优化能力。_iao算法
文章浏览阅读725次。前段时间给实验室安装新的服务器，为了稳妥，我选择了刻盘，下好了系统，买了光盘，无奈的是不知是我刻盘方式有问题还是下载的镜像有错了，刻了几张都失败了，虽然光盘才1、2块，但老是刻坏也不划算啊，于是寻找U盘安装方式，U盘现在已经很便宜了，我的一个8G toshiba才20多米。好了，下面开始正题。准备：1.redhat4.7的镜像.iso（一定要下靠谱的镜像，我后来发现上面刻盘安装都失败其_redhat4.4.7的iso官方镜像