摘要: GYM101002C Greetings! 做法:$dp[i][S]$表示用了$i$种信封,明信片的状态为$S$时的最小花费,预处理$A[S]$表示可以装的对应明信片的集合的花费, $dp[i][s] =min(dp[i 1][s s2] + A[s2]), s2 \in s$。 注意枚举所有子集, 阅读全文
posted @ 2018-10-02 18:25 RRRR_wys 阅读(259) 评论(0) 推荐(0) 编辑
摘要: HDU5528 Count a b 做法:求$\sum_{m|n}(m^2 \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)])$ $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f 阅读全文
posted @ 2018-10-02 04:48 RRRR_wys 阅读(249) 评论(0) 推荐(0) 编辑