Z_L_G

分类

总结(8) 训练赛(3) 题解(60)

/ 注册

全部文章（共1篇）

算法入门-简单瞎搞题(分组背包+bitset优化)

题意有n个区间，从每个区间中取一个值求的种数思路分组背包，考虑前i组能不能凑出j，，其中k属于a[i] 双层枚举i,j,对于每一个j枚举区间，O(100*1000000*100)=O(1e10),过不了一点 for(int i=1;i<=n;i++){ fo...

dp 分组背包 bitset

2025-05-06

0 9