摘要：
感觉也是一个小清新题。。我们考虑设立状态 $Dp[i][s]$ 表示考虑了前 $i$ 个商店后，购买状态为 $s$ 的最小花费。转移的话就枚举每个商店 $i$，首先令：$$Dp[i][s] = Dp[i - 1][s] + D[i]$$这个过程表示到达这个商店。然后枚举每个状态 $s$，然后枚举每个... 阅读全文
posted @ 2015-06-21 18:02
Gromah
阅读(512)
评论(0)
推荐(1)
摘要：
这个题感觉比较小清新。。。我们记录每个数出现的次数 $T_i$。首先依次枚举每个数字，令 $ans = ans + T_i \times (T_i - 1)$，然后枚举这个数的倍数，令 $ans = ans + T_i \times T_{ki}$。就做完啦~~令 $M$ 为其中最大的数字，时间复杂... 阅读全文
posted @ 2015-06-21 16:39
Gromah
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号