摘要：
详细的链表讲解很明显的一个链表裸题和普通的链表有一个区别就是这个题可以O(1)插入，O(1)查询然后我们为了方便，采用双向链表，定义s、f作为指针数组更详细的解释见代码 阅读全文
摘要：
看到这道题，我们首先注意到“找出其所有的加等式的个数”，自然地考虑运用计数DP求出若干数相加的和的个数考虑将每个元素排序后DP处理若干数相加的和的个数用f[i]表示对于一个数a[i]，对于前i-1个元素选或不选的和j-a[i]，选a[i]后的和为j，则组成j-a[i]的方案数会对组成j的方案数做出大 阅读全文