摘要:
ABC389F 题解 Keyword 转化,值域区间加减 题意 不多赘述了,直接搜索题面即可。 分析 一个很感性的理解就是:初始分数越高,最后的分数也会越高(至少不会更低) 这个特性是因为,每次得分最多也就能 。先不论这道题,来看一个很基础的数学模型。 有一个 若干个数组成 阅读全文
摘要:
ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 ,现在一共有 块钱,第物品选 个的代价为 ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思 阅读全文