随笔分类 -  区间dp

摘要：买 LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东西的价格大等于a[i]，美丽度大等于b[i]。每个物品只能买给一个人，请问LGL最少要花多少钱？如果无法全部满足，输出-1。 输入格式： 阅读全文

摘要：这是一系列关于砖块的题目 搬砖 从LGL到学校的路上有n阶由砖头垫成的台阶，但是由于台阶遭到腐蚀，现在的台阶高度不平，第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列，他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖？ 输入 阅读全文

摘要：很经典的一道区间dp题。 突然觉得数据那么小，好像可以随便乱搞。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这算是区间dp比较简单的题吧。 注意！19行的for循环是要n——1不能错！ 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文