摘要：
题目链接：https://ac.nowcoder.com/acm/contest/106859/G 题意： 给定总集合U，由若干个pair<string,string>构成 现拥有集合X：为集合U的子集 集合P：由若干个string构成 现要求X：1.为集合U的子集 2.不能只有一种元素 为此，可以 阅读全文
posted @ 2025-04-14 19:51
Marinaco
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/106859/F 题意： n个数组，每组分别有价值不同，重量不同的若干张牌，和一张桃（其价值为x，重量为y） 初始背包容量为0，可以通过吃桃使背包容量+1 顺序不分先后，求能获得的牌的最大价值 思路： 分组背包 设f数 阅读全文
posted @ 2025-04-14 19:40
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/106859/E 题意： 给出x个1，y个2，z个3的排列，重新排序使得新的排列尽量少地匹配旧的排列 思路： 把x，y，z和它们分别代表的数字编号排序，设个数从大到小为:c,b,a。分别代表nc，nb，na的数字 1. 阅读全文
posted @ 2025-04-14 19:31
Marinaco
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号