![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
区间dp
区间dp
尒轩窗
这个作者很懒,什么都没留下…
展开
-
训练日记
今天主要是看的区间dp,在这一种题型中比较经常出现的是回文数的问题里面有一个求不连续回文数的长度的题(1)hdu-4745-Two Rabbits两只6兔子,在n块围成一个环形的石头上跳跃,每块石头有一个权值ai,一只从左往右跳,一只从右往左跳,每跳一次,两只兔子所在的石头的权值都要相等,在一圈内(各自不能超过各自的起点,也不能再次回到起点)它们最多能经过多少个石头(1 其实就是求原创 2018-01-20 21:34:30 · 151 阅读 · 0 评论 -
训练日记
https://cn.vjudge.net/contest/233829#problem/A题意:把数组分成m-1段,保证每一段的数量都是偶数个,每半段的数量不会超过d,求最大的半段质量的最小值分析:有最大值的最小值就是二分,这个题我感觉比较难地方就是满足数量m,就一定满足m+2*n(n>=0),这个做这个题的重点,我想了好久代码:#include<bits/stdc++.h>...原创 2018-06-14 22:16:49 · 1579 阅读 · 0 评论 -
Music Game
链接:https://www.nowcoder.com/acm/contest/147/E Niuniu likes to play OSU!We simplify the game OSU to the following problem. Given n and m, there are n clicks. Each click may success or fail.F...原创 2018-08-16 21:44:03 · 149 阅读 · 0 评论