3040专题

[POJ 3040] Allowance (贪心)

POJ - 3040 FJ手中有若干面值的货币,小面值的货币能被大面值的整除 每周他要给奶牛发不少于 C的工资,问最多能发几周 首先大于 C的面值都先发掉 然后优先发剩下的大面额的货币,当超过时 将最后一个大面额的用尽可能小的货币代替 #pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>

Day 16:3040. 相同分数的最大操作数目II

Leetcode 相同分数的最大操作数目II 给你一个整数数组 nums ,如果 nums 至少 包含 2 个元素,你可以执行以下操作中的 任意 一个: 选择 nums 中最前面两个元素并且删除它们。选择 nums 中最后两个元素并且删除它们。选择 nums 中第一个和最后一个元素并且删除它们。 一次操作的 分数 是被删除元素的和。 在确保** 所有操作分数相同** 的前提下,请你求出 最多

Leetcode 3040. Maximum Number of Operations With the Same Score II

Leetcode 3040. Maximum Number of Operations With the Same Score II 1. 解题思路2. 代码实现 题目链接:3040. Maximum Number of Operations With the Same Score II 1. 解题思路 这一题的话思路就是一个动态规划,显然对于每一种情况都有3种可能的取法,我们只需要分别对其