![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单DP
隆1
千山万水,也要走完你!
展开
-
hdu 2059 龟兔赛跑(简单DP)
题目链接题意:题目很有趣,也没有刁难的地方! 按由近至远给出了充电站到起点的距离(0<dist[1]<dist[2]…<dist[n]<L),和兔子的速度vr,乌龟的自行车充电的速度vt1、没有充电的速度vt2,自行车充电后最远行驶距离C,充电花费的时间time,问乌龟采取最优的策略,兔子赢了,输出“Good job,rabbit!”,输了,输出“What a...原创 2018-04-11 14:05:40 · 231 阅读 · 0 评论 -
HUNNU oj 11757 Brackets (括号dp)
题目链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11757题意: 给偶数长的由‘(’、‘)’组成的字符串s,问是否为合法括号序列或进行一段 连续序列翻转(‘(’->‘)’、‘)’->‘(’)是否为合法序列。(len(s)<=5000)·这是博主大一暑假省赛的热身赛...原创 2018-04-25 00:38:57 · 228 阅读 · 0 评论