摘要:
感觉也是一个小清新题。。我们考虑设立状态 $Dp[i][s]$ 表示考虑了前 $i$ 个商店后,购买状态为 $s$ 的最小花费。转移的话就枚举每个商店 $i$,首先令:$$Dp[i][s] = Dp[i - 1][s] + D[i]$$这个过程表示到达这个商店。然后枚举每个状态 $s$,然后枚举每个... 阅读全文
摘要:
这个题感觉比较小清新。。。我们记录每个数出现的次数 $T_i$。首先依次枚举每个数字,令 $ans = ans + T_i \times (T_i - 1)$,然后枚举这个数的倍数,令 $ans = ans + T_i \times T_{ki}$。就做完啦~~令 $M$ 为其中最大的数字,时间复杂... 阅读全文