Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共1篇）

简单瞎搞题

先看题目：https://ac.nowcoder.com/acm/problem/17193题目描述：略解题思路：暴力枚举总共有100^100次方种情况，考虑使用dp。那么状态定义为什么呢？如果定义为dp[i][j]表示前i项有没有构成j这个数字，那么状态转移方程就变得很麻烦了，首先，开个1e8的数...

bitset dp的优化

2020-06-22

0 522