Z_L_G

分类

总结(19) 训练赛(6) 题解(96)

/ 注册

全部文章（共2篇）

算法入门-[SCOI2009]粉刷匠

#动态规划 #多次dp 题意有n块木板，每块木板有m格，你可以粉刷t次，每次可以粉刷连续的若干格，不能覆盖给定正确的粉刷方案，请问最多可以刷对多少格 0<=n,m<=50,t<=2500 思路如果只有一块木板，可以线性dp解决表示刷i次，刷到j 对于若干块板子，如果...

dp 多次dp

2025-07-08

0 19

算法入门-Min酱要旅行

题意有k个物品，每个物品有体积，求空间为1~m，不带第1~k件的方案数思路无法考虑枚举不带某一个物品，对剩下的物品01背包，复杂度直接爆炸反向思考，可以求解k个物品装满m空间的01背包(每个物品用一次，恰好装满指定体积)，然后再减去必须取某一个物品装满m空间的方案数，就得到去掉某一个物...

多次dp 01背包

2025-07-07

0 21