[CF837D]Round Subset_动态规划

Round Subset

题目链接：http://codeforces.com/problemset/problem/837/D

数据范围：略。

---

题解：

$dp$比较显然。

但是卡空间，有两种方法：

第一种是滚动数组，第二种是反向枚举。

这两种都可以达到：当前更新需要的数组位置仍然是上个版本的数组。

来源：https://www.cnblogs.com/ShuraK/p/11761201.html