摘要: 【洛谷p3643】[APIO2016]划艇 题面 "洛谷" 题解 组合$dp$ 我们设$f[i][j]$表示第$i$所学校参赛,并且派出了$j$艘划艇的方案数。 不难得到: $$f_{0,1} = 1$$ $$f_{i,j} = j∈I_i ? \sum_{k=1}^{j 1}\sum_{p=0}^ 阅读全文
posted @ 2019-08-06 17:12 _connect 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【洛谷P5369】【PKUSC2018】最大前缀和 题面 "洛谷" 题解 状压$dp$。 我们设$s[S]$表示选了$S$这个状态的数的和,$f[S]$表示最大前缀和为$s[S]$的方案数,$g[S]$表示任意前缀和均为负的方案数。 我们在输入的时候可以在$O(2^n n)$的复杂度将$s$的值算出 阅读全文
posted @ 2019-08-06 10:55 _connect 阅读(216) 评论(0) 推荐(0) 编辑
Live2D