摘要:
A - Weather Forecast 水题 B - qwerty 水题 C - Shapes 不想写模拟,555 D - Rectangles 题意 :二位坐标轴上有$n$个点,问你能构造多少和坐标轴平行的矩形. 题解:暴力枚举左上和右下,用map存一下每个点是否出现。 代码: #include 阅读全文
摘要:
题意:每次骑车花费$r$,有$n$张优惠券,每张优惠卷花费$c_i$,使用后可以在之后的$d_i$天内免费骑车$k_i$次,$m$个需求,表示在$p_i$这一天要骑$q_i$次,问你最少花费多少钱满足条件。 题解:首先用将次数和天数对应起来,然后遍历次数,设$dp[i]$表示总共骑了$i$次的最少花 阅读全文