DP 题集

难度简单划定为三个等级:模板,提高,口口口口。 (/doge)

分别在题目前用数字 $1,2,3$ 代表。


1. 背包问题

01 背包

(1) P2340 [USACO03FALL] Cow Exhibition G

(1) 2023牛客OI赛前集训营-提高组(第一场) A - 集合

题目描述:求 $\lbrace1,2,…,n\rbrace$ 的所有非空子集和的乘积模 998244353,$n\leq200$。


(2)

(3)


2. 朴素 DP

发布于

2026-03-01

更新于

2026-03-01

许可协议

评论