2022年1月24日
01背包方案数
摘要： 简单的01背包 传送门 题目大意： 有n个物品和m的容量，求所有区间lr内物品的拿取种类和，结果对998244353取模。 n,s,ai都是3000 。 思路： 拿01背包算种类复杂度是ns。再去枚举所有的区间，复杂度是n2*ns。 void solve(){ cin >> n >> m ; rep 阅读全文
posted @ 2022-01-24 16:03 tyrii 阅读(81) 评论(1) 推荐(1)