随笔分类 - 线性dp

2022春每日一题：Day 31

摘要：题目：机器分配设f[i][j]表示前i个机器，共分配了j个的最大值，枚举第i个机器分配个数，转移f[i][j]=max{f[i-1][k]+a[i][j-k]}，此题只是加了个要输出代码： #include <cstdio> #include <cstdlib> #include <cstrin 阅读全文

posted @ 2022-03-08 23:26 __honey 阅读(14) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 28

摘要：题目：最大上升子序列和就是最长上升子序列的改版，贡献由1改为a[i]其他全部不变代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> const int N=1e3+5; using na 阅读全文

posted @ 2022-03-05 21:12 __honey 阅读(14) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 27

摘要：题目：友好城市分析一下可以转化为：选取最多的点对，使得点对之间连线没有交点，没有交点说明什么，假设选定第i组，则对于任意的j，一定满足a[i].l<a[j].l && a[i].r<a[j].r或者a[i].l>a[j].l && a[i].r>a[j].r，那么就可以先按左端点排序，再求一遍最长阅读全文

posted @ 2022-03-04 22:56 __honey 阅读(17) 评论(0) 推荐(0) 编辑