因为要求所有的状态，所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1，他们对于每一个fi的状态都有不同的贡献，因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; ...
分类：
其他好文 时间：
2021-03-29 12:48:27
阅读次数：
0
n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
1.查出这个试题的分数组成 2.给List随机排序 3.组合排序 4.根据条件获得组成分数的组合 ...
分类：
其他好文 时间：
2021-03-29 12:21:35
阅读次数：
0
动态规划 重叠子问题、最优子结构、状态转移方程就是动态规划三要素 思考状态转移方程： 明确 base case → 明确「状态」-> 明确「选择」 → 定义 dp 数组/函数的含义。 # 初始化 base case dp[0][0][...] = base # 进行状态转移 for 状态1 in 状 ...
分类：
其他好文 时间：
2021-03-29 12:05:58
阅读次数：
0
定义和用法 slice() 方法可从已有的数组中返回选定的元素。 arrayObject.slice(start,end) 参数描述 start 必需。规定从何处开始选取。如果是负数，那么它规定从数组尾部开始算起的位置。也就是说，-1 指最后一个元素，-2 指倒数第二个元素，以此类推。 end 可选 ...
分类：
编程语言 时间：
2021-03-29 11:38:57
阅读次数：
0
#####为何使用zepto zepto主要适用于移动端，所以不用考虑低端浏览器的兼容性问题，因此相较于jQuery有很大的优势。 zepto分为很多模块，要使用哪个模块就需要导入哪个模块。 (https://www.css88.com//doc//zeptojs_api//) #####zepto ...
分类：
其他好文 时间：
2021-03-26 15:33:07
阅读次数：
0
sql语言 是关系型数据库 通用语言 我们主要学习对数据数据 增删改查！ 增： insert into 表名 （字段1, 字段2...) values(值1， 值2....) 删： delete from 表名 where 条件； 改： update 表 set k = v, k = v where ...
分类：
数据库 时间：
2021-03-26 15:30:18
阅读次数：
0
新的一天开始刷题。 这道题完全没有思路，忘记了异或操作。 思路注释里写的很清晰了，注意&与&&的差别以及最后返回的写法。 剑指 Offer 56 - I. 数组中数字出现的次数 class Solution { public int[] singleNumbers(int[] nums) { int ...
分类：
编程语言 时间：
2021-03-26 15:24:12
阅读次数：
0
这个题蛮有意思的。学习了大佬的思路。 注意边界情况，当输入空数组时，返回了一个匿名数组的写法。 以及保证数组不越界，及时退出循环的思路。 我原来写的while循环条件是（cnt<num），且没有写退出循环的四个判断，是有问题的。 class Solution { public int[] spira ...
分类：
其他好文 时间：
2021-03-18 14:39:28
阅读次数：
0
求一个长度为n的数组A {A0, A1...An-1}的最大子段和。 为了避免没有意义的容错，我们认为n > 0 且子段长度 > 0。 任意0≤ i ≤ j≤n的下角标组合就可以确定一个子段，也就确定了一个和，一共有1+2+...+n = (n+1)*n/2个和。 设一个子段（闭区间）的累加和为su ...
分类：
其他好文 时间：
2021-03-18 14:27:58
阅读次数：
0
