Greedy Subsequences 我们先找到每个点的右边第一个比它大的， 然后从大的往它建边， 然后可以发现这是一棵树。 我们令d[ i ] 为 i 号点往上走最多能走几步， 我们能用线段树维护d 的值。 我们加入点 i 的时候， 我们把它的值设为 d[ fa ] + 1， 我们删除 i 的时 ...
分类：
其他好文 时间：
2019-05-20 21:16:44
阅读次数：
120
贪心搜索(greedy search) 贪心搜索最为简单，直接选择每个输出的最大概率，直到出现终结符或最大句子长度。 集束搜索(beam search) 集束搜索可以认为是维特比算法的贪心形式，在维特比所有中由于利用动态规划导致当字典较大时效率低，而集束搜索使用beam size参数来限制在每一步保 ...
分类：
其他好文 时间：
2019-04-28 19:05:49
阅读次数：
164
Greedy HOUHOU 没想到用树来管理这些给出的数据 不是很能看得懂题目的要求 Angry FFF Party 不会利用斐波那契解题 Match Stick Game 完全没想到用动态规划来解 Distance on the tree 不会写主席树 More xor 题读了很多遍都没读懂，一直 ...
分类：
其他好文 时间：
2019-04-22 00:52:21
阅读次数：
135
题目分析 打算去cf写写大致题解： There might be another greedy algorithm using LIS/LDS which is more easier to make sense(it doesn't need swapping): To the first ele ...
分类：
其他好文 时间：
2019-04-18 22:07:38
阅读次数：
133
【CF1132G】Greedy Subsequences（线段树） 题面 "CF" 题解 首先发现选完一个数之后选择下一个数一定是确定的。 对于每个数预处理出左侧第一个比他大的数$L$，那么这个数加入进来之后$[L+1,i]$的答案都会增加一，拿线段树维护一下就行了。 ...
分类：
其他好文 时间：
2019-04-04 22:59:23
阅读次数：
187
prefix sum k = 0 is a corner case, in which case just save , not And every time, record the leftmost index of a key.(greedy) ...
分类：
其他好文 时间：
2019-03-28 23:14:28
阅读次数：
186
Specific topics in Part 2 include: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes), dynamic programming (knapsack, s ...
分类：
其他好文 时间：
2019-03-15 09:15:23
阅读次数：
287
https://leetcode.com/tag/greedy/ ...
分类：
其他好文 时间：
2019-02-17 22:08:43
阅读次数：
215
前面分析了bean的静态工厂查找 bean的构造器查找过程和bean的静态工厂查找类似 protected BeanWrapper createBeanInstance(String beanName, RootBeanDefinition mbd, Object[] args) { // Make... ...
分类：
其他好文 时间：
2019-02-17 01:02:39
阅读次数：
189
"52. Next Permutation" 本题难度: Medium Topic: Greedy Description "52. Next Permutation" 本题难度: Medium Topic: Greedy Description Given a list of integers, ...
分类：
其他好文 时间：
2019-02-11 01:11:33
阅读次数：
135
