三笠.阿克曼

线性DP

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10)

/ 注册

全部文章 / 线性DP （共1篇）

I love exam 01背包+分组背包

题目链接题目大意：有n个学科需要考试，每门学科有mi种复习材料，每个材料需要花费v天来阅读，得到w的分数，每门课得分上限为100分。你还有t天的复习时间，最多可以挂p门课的前提下最多可以的多少分。总体思路：对每门课的所有复习材料做01背包，f[i][j]表示第i门课花费j天最多可以获得多少分数，每一...

背包问题

2021-08-25

1 581