相关文章
LeetCode-Python-879. 盈利计划(记忆化搜索 + DP）
集团里有 n 名员工，他们可以完成各种各样的工作创造利润。
第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。
工作的任何至少产生 minProfit 利润的子集称为 盈利计…
建站知识
2024/10/9 17:15:59
(A~C)----暑假刷题Day3)
Codeforces Round #879 (Div. 2)(A~C)----暑假刷题Day3
前言
D想了一小时想麻了...网上看到了个很好的思路明天补一下
A. Unit Array 题意：给定n个1或-1的数，你可以修改任意的数从1变为-1或者从-1变为1，要求-1的个数小于等于1的个数且-1的个数不为奇数。求最少操作数 思路：先满足-1个…
建站知识
2025/1/16 1:58:45
前三题答案)
Codeforces Round 879 (Div. 2)前三题答案
因为我本人比较菜，所以做不出来几个题 1.首先看第一个题 思路分析
每个样例呢会给你许多个1和-1；
要保证-1的个数为偶数并且-1的个数大于1的个数。
所以先选一个极限的-1的个数，个数d总数n/2;
如果这个d为奇数那么就要减去1，因…
建站知识
2025/1/10 10:16:38
 Editorial)
Codeforces Round #788 (Div. 2) Editorial
Codeforces Round #788 (Div. 2) Editorial
A - Prof. Slim
题意：判断交换正负号后序列能否变成非递减序列
思路：把所有负号都换到前面的数，然后判断此时序列是否满足题意
#include <bits/stdc.h>
#define endl \nusing namespace…
建站知识
2024/12/30 4:28:20
C. Game with Reversing-879
题目大意：给你两个字符串,s,t。有两人A,B，A每次修改两个字符串中的一个字符串的一个字符，B每次倒序一个字符串。A想要尽快结束，B想要尽晚结束。问游戏结束需要多长时间。 思路：B得倒序其实是跟着A来的，对字…
建站知识
2024/10/26 5:03:02
D. Survey in Class-879
题目大意：一个老师有n个学生，m个问题，学生不是每个都把m个问题都搞明白了，每次给出n个区间，表示这i-th个学生搞明白了这个区间内的问题，这个问题搞明白的学生手伸高1，没搞明白的-1，原…
建站知识
2024/10/9 17:16:14
【图像压缩】小波变换图像压缩【含Matlab源码 879期】
⛄一、简介
1974年，法国工程师J.Morlet首先提出小波变换的概念，1986年著名数学家Y.Meyer偶然构造出一个真正的小波基，并与S.Mallat合作建立了构造小波基的多尺度分析之后，小波分析才开始蓬勃发展起来。小波分析的应用领域十分广泛，在数学方面，它已用于数值分析、构造快速…
建站知识
2024/10/9 17:16:14
