1.进入Project Structure 或者 file -> Project Structure 或者 快捷键ctrl+alt+shift+s 2.选中Artifacts 3、点加号，然后如图 4、war包的默认输出路径 5、点击+号 -> 选择Directory -> 选择web项目根路径 6 ...
分类：
移动开发 时间：
2020-01-22 14:41:18
阅读次数：
190
传送门 这是一道状压dp的经典例题 题目让输出所有可能的方案数 很显然 这是一道动态规划了 由于国王放置的位置有一定的限制 所以我们要在状态转移的过程中增加一维来存储状态 我们这一道题假设f[i][j][k] 意思是在前i行一共放置了j个国王 第i行国王放置的状态是k 存储的值是方案数 首先 我们可 ...
分类：
其他好文 时间：
2020-01-20 20:56:39
阅读次数：
82
状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 ...
分类：
其他好文 时间：
2020-01-19 12:26:40
阅读次数：
105
状态压缩是一种很精妙的设计，利用计算机二进制的特性，用整数存储状态。在此基础上的DP可以用来解决旅行商问题和很多它的变种问题 ...
分类：
其他好文 时间：
2020-01-18 12:59:09
阅读次数：
111
nmon的使用 采集数据 nmon -s 1 -c 60 -f -m /root 每隔1秒采集60次,存放到root目录下 参数说明：-s： 每隔n秒抽样一次；-c： 采样次数；-f： 按照标准格式输出文件名称：<hostname>_YYMMDD_HHMM.nmon-m： 文件输出路径 生成图形化报 ...
分类：
其他好文 时间：
2020-01-14 13:13:27
阅读次数：
90
"$\large{P2831}\Large{愤怒的小鸟}$" $\large\text{题目描述}$ $Kiana$ 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处，每次 $Kiana$ 可以用它向第一象限发射一只红色的小鸟，小鸟们的 ...
分类：
其他好文 时间：
2020-01-11 15:00:13
阅读次数：
85
也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 ...
分类：
其他好文 时间：
2020-01-09 20:42:14
阅读次数：
93
P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的， ...
分类：
其他好文 时间：
2020-01-07 11:42:05
阅读次数：
129
问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit ...
分类：
其他好文 时间：
2020-01-02 20:17:09
阅读次数：
74
题目 "传送门" 思路 比较恶心的一道状压 如果你一开始就看最大范围， 你的心中可能一点想法都没有 但是如果你从最小的数据开始看 也就是$n\le 30$ 如果你对质数足够熟悉的话 那么你会发现30以内的质数是10 还有一点，题目中对不和谐度的描述最关键的一点是互质 这说明了什么？ 30分的思路时间 ...
分类：
其他好文 时间：
2019-12-21 15:45:47
阅读次数：
79
