Hanggoash

摘要： ABC389F 题解 Keyword 转化，值域区间加减 \(1\) 题意 不多赘述了，直接搜索题面即可。 分析 一个很感性的理解就是：初始分数越高，最后的分数也会越高（至少不会更低） 这个特性是因为，每次得分最多也就能 \(+1\) 。先不论这道题，来看一个很基础的数学模型。 有一个 若干个数组成 阅读全文

摘要： ABC389E 题解 题意 给定每个物品（无限多个） ，各具有独特的价值 \(p_i\)，现在一共有 \(m\) 块钱，第物品选 \(k\) 个的代价为 \(k^2\times p_i\) ，问最多可以选多少个物品。 分析 第一眼看像是个变种背包，但是即使拆分之后去做背包还是会爆掉，所以舍弃了这个思 阅读全文