18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 759人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共1篇）

【每日一题】5月20日简单瞎搞题来自专栏

一共有 n个数，第 i 个数是可以取中任意的一个值。设，求 S 种类数。分析:分组背包问题，的值表示前i个数是否能表示j, 我们要求最后能表示的数的种类数，就是求 .考虑每一个dp状态只有两种0和1.那么我们可以用bitset优化背包，将第二维的值变成二进制下1的位置.那么转移状态:...

背包优化

2020-05-20

1 653