摘要：【贪心结论】 排序 Stacking of Goods https://codeforces.com/gym/105358/problem/J 【结论】交叉相乘 计算 \[c_1 \times 0 + c_2 \times w_1 + c_3 \times (w_1+w_2) + c_4 \time 阅读全文

摘要：【数位贪心】 十进制/二进制填数字 一般是从高位到低位考虑->继承 Minimum OR Path https://atcoder.jp/contests/abc408/tasks/abc408_e /*【贪心】最高位为0，次高位为0，...->从高位扫到低位 并继承高位的结果 【位数】设S：S中若 阅读全文

摘要：【基于贡献的贪心问题】 不要考虑太多因素，仅需考虑变化了之后对于结果的变化 ->操作后会不会使答案变劣 Kousuke's Assignment https://codeforces.com/contest/2033/problem/D 只要相等->交换一定不会使答案变劣 int n; void s 阅读全文

摘要：(贪心)【区间/线段问题】 模型整理 题目整理 注意不要推一些看上去简单又对的结论 数据范围小优先想想暴力+贪心 中场撸猫 https://ac.nowcoder.com/acm/contest/101921/D 正确结论 麻将塔的第一次层选择第一行最小的数字 之后每一层 除了最后一个 都选择这一层 阅读全文

摘要：【反悔贪心】 排序+枚举一个点+堆维护另一个点 建筑抢修 https://ac.nowcoder.com/acm/problem/20154 思路 按照截止时间从小到大排序，并遍历截止时间 表示在当前的截止时间内，最多能修多少个建筑 如果修建筑所花时间超过了当前的截止时间->把要花最多时间的去掉-> 阅读全文