摘要:
P1338 末日的传说 题解 吐槽 题目描述:https://www.luogu.com.cn/problem/P1338 其实,我今天本来是想去写一下代码难度不高,但是比较需要思考的题目 (本来是想说比较需要智力的题目,想了想,算了......) 言归正传,这道题目,看完之后,我其实有点懵(N+1 阅读全文
摘要:
P1455 搭配购买 在此,我们先分析一下这道题目: 1 n个物品,每个物品有售价c[i],价值d[i],很容易联想到:每个物品只能选择一次。 2 m个搭配,根据题目描述:对于每个搭配,双向联通,且若选择其中一个则必须同时选择剩下所有的,即:所有相连的物品构成一个连通块(图论中无向图联通部分的概念) 阅读全文