题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意： 求解一个序列的最大字段和，已经最前面的那个最大子段的起止坐标。 解题思路： 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和，则有状态转移方程： $$f[i] = \ ...
分类：
其他好文 时间：
2020-01-13 23:55:35
阅读次数：
145
"T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 ...
分类：
其他好文 时间：
2020-01-02 22:39:08
阅读次数：
87
一道很迷的$dp$。 感谢~~大爱无疆~~的sy 开始的时候采用的二维状态但是并不对） 然后把状态改成一维$AC$ $Solution$： 状态：开始想的是$f[i][j]$,表示到达$i$时间时在$j$点处的最多金币数。 转移方程设置为：$f[i][j]=max\{f[i 1][j k]+sum ...
分类：
其他好文 时间：
2019-12-29 12:40:34
阅读次数：
57
bzoj4036 / P3175 [HAOI2015]按位或 是一个 的板子题。 式子： $ \displaystyle max(S) = \sum_{T\sube S} ( 1)^{|T|+1} min(T) $ 并且很优秀的是，它在期望情况下成立！ 这个有什么关系呢。。 如果每一位分开考虑，如果 ...
分类：
其他好文 时间：
2019-12-28 12:52:44
阅读次数：
58
" E. Editor " 我们把“(”用1表示，“)”用 1表示，其余字母用0表示，这样形成的一个数组，我们求出它的前缀和 ，只有当$sum[n]==0$且$min(sum[])==0$中的时候，才表示括号正好匹配，且最大嵌套数为$max(sum[])$ 对于一个数组来说，要实现多次单点查询、区间 ...
分类：
其他好文 时间：
2019-12-03 20:15:28
阅读次数：
119
本篇文章将通过图片对比的方法检查视频中的动态物体，并将其中会动的物体定位用cv2矩形框圈出来。本次项目可用于树莓派或者单片机追踪做一些思路参考。寻找动态物体也可以用来监控是否有人进入房间等等场所的监控。不仅如此，通过对物体的像素值判断分类，达到判断动态物体总体颜色的效果。 ? 引言 物体检测，是一种 ...
分类：
编程语言 时间：
2019-12-03 18:12:12
阅读次数：
79
题目链接：https://vjudge.net/contest/342715 第一题：A - Max Sum Plus Plus 第二题：B - Ignatius and the Princess IV 题意：给n个数字，n为奇数，求一个数字x，x的个数大于等于（n+1)/2 解法一：map容器 思 ...
分类：
其他好文 时间：
2019-11-20 13:01:45
阅读次数：
97
无向图求点双联通分量 并求单环 将桥和割点分开讨论 注意判断根是否为割点 ...
分类：
编程语言 时间：
2019-11-03 22:18:50
阅读次数：
287
Stream是对集合的包装,通常和lambda一起使用。 使用lambdas可以支持许多操作,如 map, filter, limit, sorted, count, min, max, sum, collect 等等。 同样,Stream使用懒运算,他们并不会真正地读取所有数据,遇到像getFir ...
周二 (10.16) TEST A Max Sum HDU 1003 解题思路 动态规划 由于 要求 求出最大子区间和 并且 输出区间 起点/终点; 分析: 所以存在 几种情况 1. 都是负数/0 2. 多段 正数 负数相间分布 类似于 + + +++ 2.1 前一段正数和 后一段负数 相加 得数为 ...
分类：
其他好文 时间：
2019-10-19 21:08:51
阅读次数：
117
