shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共2篇）

干草堆tower

一个很好的dp. 显然最优的方案一定是最瘦的情况,从前往后是没有转移性质的,也不符合dp的最优解转移. 那么考虑从后往前转移,定义: fif_ifi表示到了第iii个的{最小宽度是多少,高度是多少},因为到了iii最小宽度的情况下,高度是最高的,顺带记录下高度即可. 转移很显然： fi.first...

单调队列优化dp

2022-08-07

0 477

P2300 合并神犇来自专栏

题目是给你n个数,两两之间可以合并,问你最少合并多少次,可以使得序列是递增序列?数据范围是O(N)解决.我们很容易联想到f[i]表示前i个满足最少需要合并多少次?然后也容易想到一种错误的贪心想法,就是从前往后能不用就不用,选完就好.之所以这种不一定对是因为这种不能最小化代价,代码有hack数据.考虑...

单调队列优化DP

2020-11-09

5 694