摘要: ABC389F 题解 Keyword 转化,值域区间加减 1 题意 不多赘述了,直接搜索题面即可。 分析 一个很感性的理解就是:初始分数越高,最后的分数也会越高(至少不会更低) 这个特性是因为,每次得分最多也就能 +1 。先不论这道题,来看一个很基础的数学模型。 有一个 若干个数组成 阅读全文
posted @ 2025-02-24 22:25 Hanggoash 阅读(1) 评论(0) 推荐(0) 编辑
摘要: ABC389E 题解 题意 给定每个物品(无限多个) ,各具有独特的价值 pi,现在一共有 m 块钱,第物品选 k 个的代价为 k2×pi ,问最多可以选多少个物品。 分析 第一眼看像是个变种背包,但是即使拆分之后去做背包还是会爆掉,所以舍弃了这个思 阅读全文
posted @ 2025-02-24 22:10 Hanggoash 阅读(2) 评论(0) 推荐(0) 编辑
动态线条
动态线条end
点击右上角即可分享
微信分享提示