2024年11月24日
CF2038A - Bonus Project 题解
摘要： 题目传送门 https://codeforces.com/contest/2038/problem/A 先大致捋一下题目的含义 一共有n个工程师，每个工程师完成相应的工作都有一定的奖金a，但同时也会消耗成本b，目前一共有k个工作需要做 这些工程师对他们的同事很友好，他们能接受自己的总收益为0来增长经 阅读全文
posted @ 2024-11-24 23:21 B1anc4t 阅读(89) 评论(0) 推荐(0)
KuonjiCat的算法学习笔记：反悔贪心
摘要： 反悔贪心 本蒟蒻在做题时被卡，看题解发现用反悔贪心，遂搜罗资料，得有此篇 part.1 什么是反悔贪心？ 简单的例子，我有一个只能装3个物品的背包，我要从n个价值由小到大的物品中选出3个最大的装进包里，但只能从头往后选，假如我此刻的包内物品价值为1 2 3，而我要面对的下一个物品的价值为4，那么我就 阅读全文
posted @ 2024-11-24 20:30 B1anc4t 阅读(192) 评论(2) 推荐(0)