题意:有一排颜色的球,每次选择一个球消去,那么这个球所在的同颜色的整段都消去(和消消乐同理),若消去k个,那么得分k*k,问你消完所有球最大得分 思路:显然这里我们直接用二位数组设区间DP行不通,我们不能表示出“合并”这种情况。我们先把所有小块整理成连续的大块。 我们用click(l,r,len)表 ...
分类:
其他好文 时间:
2019-04-02 21:28:41
阅读次数:
176
一眼题,要跑强连通分量 那就乖乖的打一边tarjan了,然后该怎么办呢 记录缩点后的图,并记录这个图上每个点的入度和出度 因为,如果一个点入度为零,那么就说明没有任何点跟他连接,则必须把它当成母点 反之如果出度为零,证明这个点没有办法跑出去,那么就需要当成母点,记录即可 比较答案即可 ...
分类:
其他好文 时间:
2019-03-30 18:40:31
阅读次数:
152
entry:打包入口 代码的入口,找到依赖模块 打包的入口,webpack去哪个文件找依赖,或是去那个文件依赖的依赖 可以是一个或者多个入口 例如: 1.module.exports={ entry:'index.js'} 这个module.exports对象是webpack的配置,配置有一个属性就 ...
分类:
Web程序 时间:
2019-03-29 19:03:20
阅读次数:
250
在当下的社会,找工作的问题越来越严峻,为了让自己能够多一些选择和出路,选择了IT计算机的学习道路,没有任何计算机基础,一开始选择这条路也会有些犹豫和困惑,最终还是下定了决心,于我们而言,在通往成功的路上不会有捷径,只有历经磨难困苦,一路披荆斩棘,到达终点回头望去,那时的自己一定不会后悔。我是个一旦做出选择就不会轻言放弃的人,既然选择了这条路,就一定要走出属于自己的辉煌!在这里,我对自己做出一些小规
分类:
其他好文 时间:
2019-03-15 10:41:55
阅读次数:
184
这一块确实有些疑问, 众所周知 枚举参数我们传送枚举值所对应的数字就行了, 以前 Leader 跟我讲过,枚举参数会将字符串值也能够成功转化,而且枚举值定义之外的数字也可以被转为枚举值。 主要的问题在于这后一句,如果定义之外的值能够被转换进去,那么我们是要多写些检查逻辑的。 枚举定义 首先是 GET ...
我有幸在工作的头几年就开始关注牛人的项目管理是怎么做的,读的第一本项目管理书籍是《成为技术领导者》,作者站在一个技术牛人的角度上更关注人与人之间的协作。更有幸的是,我很快就有机会参与到一个北美的跨国合作项目里去,那时候正式敏捷刚刚起步的头几年。坊间有大量的文章在拿敏捷和传统的瀑布式项目管理流程做对比,其中最重要的对比就是需求分析。因为关键需求的遗漏、误解,各个合作方从未讨论过的潜在假设造成的项目失
分类:
其他好文 时间:
2019-02-17 19:04:03
阅读次数:
165
「如果我的生命只剩下最后一个月」 这个主题真的让我挺感慨的。在过去那些迷茫的日子里,我确实有认真地思考过:如果我的生命只剩下最后一天,最后一个月,或者最后一年,我会怎么去面对?我会想做些什么? 如果我的生命只剩下最后一天,我可能会去做一些能够立刻带来快乐的事,然后...看看BBC的地球纪录片?毕竟回 ...
分类:
其他好文 时间:
2019-02-14 00:22:16
阅读次数:
182
最近智商有点不在线。其实一直不在线。 题目 先是想用$f[i][j][k][0/1/2]$表示摆了i行时有j列空着,k列有了一个炮,且当下摆了0/1/2个的状态,转移方程写的出来但是极其繁琐。于是又设法听取评讲者题解修改状态,最后的012完全可以删去。那么仍可以表示这一行那些列摆过1个,那些列摆过0 ...
分类:
其他好文 时间:
2019-02-10 00:15:25
阅读次数:
178
1:memcpy的用法(y,x,n); y指的是要复制的目的地,也就是因变量。 x指的是要复制的本体,也就是自变量。 n指的是要复制的数量。 一般用是要新建一个新的数组当做中间的桥梁。 一般也是在dfs回溯时用,可以舍去那些冗杂的操作,且可以提高时间。 未完待续... ...
分类:
其他好文 时间:
2019-02-02 23:30:43
阅读次数:
179
有关System.map文件的信息好象很缺乏。其实它一点也不神秘,并且在整个事情当中它并不象看上去那么得重要。但是由于缺乏必要的文档说明,使其显得比较神秘。它就象耳垂,我们每个人都有,但却不知道是干什么用的。本网页就是用来说明这个问题的。 注意,我并不会是百分之一百正确的。例如,一个系统很可能没有/ ...
分类:
其他好文 时间:
2019-01-27 22:08:14
阅读次数:
273