Vasya and Maximum Matching 首先能观察出， 只有完美匹配的情况下方案数唯一。 dp[ i ][ 0 ], dp[ i ][ 1 ], dp[ i ][ 2 ] 分别表示 对于 i 这棵子树 0: 不向上连边完成 1:向上连边完成 2:向上连边未完成 的方案数 ...
分类：
其他好文 时间：
2019-05-06 17:32:46
阅读次数：
144
思路 观察到答案一定是连续的一段下凸函数或者上凸函数 直接模拟找出即可 时间复杂度为$O(n)$ 代码 cpp include include include using namespace std; int n,a[200200],times[200200],minval=0x3f3f3f3f,m ...
分类：
其他好文 时间：
2019-05-03 11:24:28
阅读次数：
102
Dynamic Programming 实际上是[LeetCode] 系统刷题4_Binary Tree & Divide and Conquer的基础上，加上记忆化的过程。就是说，如果这个题目实际上是类似于Divide and conquer或者说是DFS，但是在计算过程中有很多重复计算同样的过程 ...
分类：
其他好文 时间：
2019-04-30 01:21:44
阅读次数：
159
ASP.NET validation controls validate the user input data to ensure that useless, unauthenticated, or contradictory data don't get stored. ASP.NET prov ...
分类：
Web程序 时间：
2019-04-28 15:56:56
阅读次数：
113
网址：https://leetcode.com/problems/maximum-binary-tree/ 参考： https://leetcode.com/problems/maximum-binary-tree/discuss/106146/C%2B%2B-O(N)-solution 我自己的做 ...
分类：
其他好文 时间：
2019-04-27 13:13:15
阅读次数：
119
原题地址 D. Beautiful Array 原题地址 D. Beautiful Array You are given an array aa consisting of nn integers. Beauty of array is the maximum sum of some consec ...
分类：
其他好文 时间：
2019-04-23 20:44:45
阅读次数：
193
原题链接：点击这里 一道很水很水的背包问题？ 大概算不上背包吧QAQ 自己的dp 真的是太差劲啦，以后每天一道LeetCode 备战秋招！ Runtime: 4 ms, faster than 82.08% of Java online submissions for Maximum Sum of ...
分类：
移动开发 时间：
2019-04-22 00:44:53
阅读次数：
182
neural networks 神经网络activation function 激活函数hyperbolic tangent 双曲正切函数bias units 偏置项activation 激活值forward propagation 前向传播feedforward neural network 前馈 ...
分类：
其他好文 时间：
2019-04-22 00:39:14
阅读次数：
152
题目： Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Example 2: 分析： 给定一个数组，返回其中三个元素乘积的最大 ...
分类：
编程语言 时间：
2019-04-21 09:48:08
阅读次数：
131
转自：https://www.cnblogs.com/yoke/p/6949838.html RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于一个长度N的数组，在多次询问中，每次都以O(1)的时间得到区间[a, b]的最大值或最小值。 这个问题 ...
分类：
编程语言 时间：
2019-04-20 19:42:30
阅读次数：
186
