状压dp 题意 有一块 m 行 n 列的农场地形，要在 ‘1’ 上养牛，并且相邻上下左右不能同时养牛。 问：有多少种方案来养牛？ 思路 先看第一行样例 1 1 1，肯定不能相邻养牛，所以有以下几种情况 0 0 0 0 0 0 1 1 0 1 0 2 1 0 0 4 1 0 1 5 当加上第二行的时候 ...
分类：
其他好文 时间：
2020-05-23 11:43:14
阅读次数：
56
本来想自己整理一份，但找到了一份挺全的，就直接用到直接找吧 A0 ………… 通用A1 ………… Form 类A2 ………… Control 类A3 ………… MessageBox 类A4 ………… Button 类A5 ………… Label 类 LinkLabel 类A6 ………… TextBox ...
--SET IDENTITY_INSERT [User] on; SELECT ROW_NUMBER() OVER ( ORDER BY EmpID ) i,* INTO #A FROM [GMSToolManage].dbo.[employees]; DECLARE @count INT; SEL ...
分类：
数据库 时间：
2020-05-23 00:14:58
阅读次数：
75
"题目链接" 题目大意 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案。 解题思路 考虑放最低的学生的情况，我们会发现，对于所有情况，最低的学生只能放在某一 ...
分类：
其他好文 时间：
2020-05-22 22:56:50
阅读次数：
99
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
Object构造函数的方法 之Object.entries() Object.entries( obj ) 返回一个给定对象自身可枚举属性的键值对数组,其排列与使用 for…in循环遍历该对象时返回的顺序一致（区别在于for…in循环也枚举原型链中的属性） 通俗讲就是Object.entries() ...
分类：
其他好文 时间：
2020-05-22 21:20:53
阅读次数：
52
考虑暴力。 我们做两重循环，枚举乘数和被乘数，判断回文取 $\max$ 即可。 时间复杂度 $O(900^2)=O(810000)$。 ...
分类：
其他好文 时间：
2020-05-22 21:20:24
阅读次数：
53
在单例模式中，一个类只有一个实例。而枚举其实就是多例，一个类有多个实例，但实例的个数不是无穷的，是有限个数的。例如word文档的对齐方式有几种：左对齐、居中对齐、右对齐。开车的方向有几种：前、后、左、右！我们称呼枚举类中实例为枚举项！一般一个枚举类的枚举项的个数不应该太多，如果一个枚举类有30个枚举 ...
分类：
编程语言 时间：
2020-05-22 14:24:49
阅读次数：
46
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那 ...
分类：
其他好文 时间：
2020-05-21 19:49:25
阅读次数：
64
