--------------动态规划------------
wang_hoho
这个作者很懒,什么都没留下…
展开
-
POJ - 1925 - BUY LOW, BUY LOWER (最长上升子序列+建图DFS)
BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10541 Accepted: 3691 Description The advice to "buy low" is half the formula to success原创 2017-11-10 22:52:32 · 164 阅读 · 0 评论 -
NBUT - 1586 - 买票回家啦 (最长公共子序列)
[1586] 买票回家啦 时间限制: 1000 ms 内存限制: 65535 K 问题描述 集训要结束了,同学们就准备回家了。好舍不得回家阿。(那就再待一个月嘛,就这么愉快地决定了。)超哥要回家了,可是他没有挤进12306官网, 可怜的他就随便找了个能代购车票的网站。结果,当他付钱时傻眼了,这个网站竟然要验证码。验证码嘛就照着样子输入就好了呀,哦不,这个网站管理员是蛇精病阿,原创 2017-12-05 15:07:18 · 159 阅读 · 0 评论 -
Educational Codeforces Round 48 - C - Vasya And The Mushrooms(分类讨论 + 模拟 + 预处理)
Educational Codeforces Round 48 - C - Vasya And The Mushrooms 题意: Vasya's 然后采蘑菇,蘑菇在一条路上,这条路可以看作是2*n个格子,即路有两行,n列,每次只能走相邻的格子(上下左右),然后不能走到路外边,已知每个格子的蘑菇的生长速度,刚开始所有格子上都没有蘑菇,求最多能采多少蘑菇。 Vasya's 刚开始在左上角,每个...原创 2018-08-05 13:36:41 · 243 阅读 · 0 评论 -
牛客 - Wannafly挑战赛26 - C - 七彩线段(DP+离散)
Wannafly挑战赛26 - C - 七彩线段 由于颜色只有七种,线段有100000条,所以可以用DP[i][j]表示最后一个线段的右端点位置 < i,且包含 j 颜色的最大长度,(状态压缩,用七位二进制数表示七种颜色的状态)。 l,r范围较大,但n较小,所以将其进行离散化处理。 #include <iostream> #include <string.h>...原创 2018-10-16 17:51:57 · 265 阅读 · 0 评论