![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性dp
文章平均质量分 68
Silence_Jy
可能算ACMer
展开
-
Educational Codeforces Round 137 (Rated for Div. 2) E. FTL
这两个炮要么是各打各的,也就是一个充能好就立即释放,要么其中一个充能完毕后等着另一个充能,然后一起释放。启发就是:发动攻击之后,二者又同时开始冷却,我们就又回到了最开始的子问题。换句话说,在发动一次共同攻击之前:只要完成冷却,就立即攻击。那么激光2的攻击次数我们也是可以算出来的:在。,在上一次发动共同攻击之后,激光1又攻击了。1.只要某种激光冷却完毕,就立即攻击。2.等待两种激光均冷却完毕,发动攻击。有两个激光炮,充能时间为。求最快击杀怪物的时间。的时间内尽可能多攻击。原创 2022-10-20 03:21:14 · 313 阅读 · 1 评论 -
The 2022 Hangzhou Normal U Summer Trials
有nnn个自行车站在aia_iai处,但是你只能在车站选择骑或者停下自行车。有kkk元钱,每元钱最多让你骑sss米。当前在起点0米处,你需要走到终点ppp米处,求最小步行的距离。很明显的dp,我们定义dpi,jdp_{i, j}dpi,j表示走到第iii个车站时花费jjj元钱走的最短的步行距离。假设当前车站花费了xxx元,那么我们应该贪心的从距离当前aia_iai距离不超过x×sx \times sx×s的尽量远的车站aja_jaj,求该车站的位置可以二分求解。状态转移方程: dpi,j=min(d原创 2022-06-13 01:38:53 · 415 阅读 · 5 评论 -
第十二届蓝桥杯省赛c/c++B组 括号序列
给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号,而另一个是右括号。例如,对于括号序列 (((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()、()(())、(())()、(()()) 和 ((()))。 输入格式 输入一行包含一个字符串 s,表示给定的括号序列,序列中只有左括号和右括号。输出格式 输出一个整数表示答案,答案可能很大,请输出答案除原创 2022-06-24 00:13:39 · 784 阅读 · 0 评论