C. 前缀和。 #include <bits/stdc++.h> using namespace std; #define maxn 300000 #define INF 10000000 char c[maxn]; int n, ans = INF, sumB[maxn], sumW[maxn]; ...
分类：
其他好文 时间：
2020-10-26 11:41:45
阅读次数：
22
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
Consul大家不陌生，就是和Zookeeper、Nacos一伙的，能够作为微服务基础架构的注册中心，算是比较成熟的组件，和Springcloud集成顺滑， 考虑到Eureka已经停止更新，所以有必要了解下Consul，看看有啥不一样的风景。 准备： Idea2019.03/Maven3.6.3/G ...
分类：
其他好文 时间：
2020-03-24 12:26:25
阅读次数：
336
题目1 121. 买卖股票的最佳时机I： 链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票）， ...
分类：
其他好文 时间：
2020-02-19 05:45:29
阅读次数：
89
1)不需要利用IO流实现数据的传输2)每个数据发送单元被统一封装成数据包的方式,发送方将数据包发送到网络中，数据包在网络中去寻找他的目的地。3) DatagramSocket: 用于发送或接收数据包4) DatagramPacket:数据包 示例代码： package UDPProject; imp ...
分类：
其他好文 时间：
2020-01-04 16:45:31
阅读次数：
87
12.19 DP 1. P1091：找出最高的合唱队形。 思路 ：dp1[i]表示以i为最后一个人，1 i中的LIS，dp2[i]表示以i为第一个人，i n中的LDS。dp1从前往后跑，dp2从后往前跑。注意一下，不是从前往后的LDS。 ...
分类：
其他好文 时间：
2019-12-20 21:04:05
阅读次数：
64
分享 <!--dp2 --> <!--微信--> <!--QQ空间--> <!--QQ--> <!--微博--> <!--？--> 更多 《股票大作手回忆录》第七十三节：如何避免发生类似利弗莫尔的自杀悲剧？ 第七十三节：如何避免发生类似利弗莫尔的自杀悲剧？ 《股票大作手回忆录》看到了尾声，肖遥的心情 ...
分类：
其他好文 时间：
2019-10-24 10:19:21
阅读次数：
87
寿司晚宴题解 先理解一下题目吧： 两人所选数的质因数集合不能有交集， 22$的大质因子， 我们可以按大质因子排序,想同的大质因子里用，用dp表示选了它的情况，用dp2表示没选的情况，然后转移， 不同的时候就继承之前的值. ...
分类：
其他好文 时间：
2019-10-20 20:07:54
阅读次数：
116
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n ...
分类：
编程语言 时间：
2019-10-13 15:17:29
阅读次数：
141
"题面" A. 以行和列为节点建二分图跑欧拉路径。注意判是否连通。 B. Sub1 暴力排序。 Sub2 开前缀和数组，把 改为 。 Sub3 只需考虑 $l\in [1,100],r\in [n 100,n]$ 的区间。对这10000个区间排序。前缀和开不下，用主席树。 C. 注意期望不能相乘！ ...
分类：
其他好文 时间：
2019-10-02 23:07:53
阅读次数：
131
