Description 要你求每个元素都在$[1,m]$,存在一个位置左边严格递增，右边严格递减，且恰好存在一对相等元素的$n$个元素的数组的数量$(1 \leq n \leq m \leq 2 * 10^5)$ Solution 枚举数组中的最大值$max$，有$max \geq n - 1$当数 ...
分类：
其他好文 时间：
2020-06-14 14:34:40
阅读次数：
51
考虑可以枚举字符串上的两个点，求出两个点所对应后缀的$LCP$和所对应前缀的$LCS$，两点之间的距离为$len$，则这两个点对答案的贡献为： \[ \frac{LCS+LCP+L-1}{L} \] 取最大值即为答案，可以通过下图来理解这个式子： 首先已经将字符串分为了若干个长度为$len$的块，箭 ...
分类：
其他好文 时间：
2020-06-14 11:18:27
阅读次数：
69
本节重点 掌握char类型和varchar类型 掌握枚举类型和集合类型 字符类型 #官网：https://dev.mysql.com/doc/refman/5.7/en/char.html #注意：char和varchar括号内的参数指的都是字符的长度 #char类型：定长，简单粗暴，浪费空间，存取 ...
分类：
其他好文 时间：
2020-06-13 22:59:00
阅读次数：
83
题意： 给出n个矩形，求一个面积最小的矩形，使其能容纳这些矩形。 \(n \leq 6\)。 首先，通过枚举排列，确定这n个矩形的排列顺序。 然后，按照这个顺序，以此放置每个矩形。 把第一个矩形放在左上角。 之后，枚举每个矩形x。为了使矩形尽量紧凑，这个矩形一定要紧挨在某个矩形y的右侧。 枚举这个矩 ...
分类：
其他好文 时间：
2020-06-13 17:33:37
阅读次数：
47
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
##LIS（最长上升子序列） LIS是动态规划里面的一个基础的问题，接下来我们讨论一下它的求法。 ###解一：暴力枚举 我们需要求的是不下降的子序列，所以朴素的想法，当我们面临a[i]的状态，我们可以从a[1]开始枚举元素，每次去判断这个元素是否小于a[i],如果小于那我们就可以更新dp[i]的值为 ...
分类：
其他好文 时间：
2020-06-12 20:29:43
阅读次数：
55
枚举是我们日常开发经常用到的一个类型 , 比如说我们有个用户系统 , 那么我们怎么判断这个是一个我们的忠实用户或者说是一个忠实粉丝呢 ? 我们就定义如下的行为枚举 public enum BehaviorEnum {/*** 关注*/FOLLOW{@Overridevoid action() {Sy ...
分类：
其他好文 时间：
2020-06-12 14:42:54
阅读次数：
48
题目 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的 ...
分类：
其他好文 时间：
2020-06-12 12:52:17
阅读次数：
44
本文介绍如何使用枚举以及，如何将枚举类型更好的应用于项目中，看完本文可以有序的将项目中的枚举更容易的使用到每个角落。 1，分析枚举 /// <summary> /// 性别 /// </summary> public enum Gender { /// <summary> /// 男 /// </s ...
分类：
Web程序 时间：
2020-06-12 10:34:37
阅读次数：
62
题目链接 #解题思路 状压dp入门题，也是经典的tsp问题。因为tsp问题是np完全问题，所以我们只能考虑通过大量枚举来做。需要注意的一点是，如果走过了1->2->3这样一条路径，要到达第4个点的话，并不一定需要从3出发，只要从前面走过的点出发即可，所以我们并不需要把所以的点按前后顺序走出来的情况全 ...
