
题解
文章平均质量分 51
非常弱的CYW
总是要活着 那就活出自己
展开
-
洛谷P1090-合并果子-题解
C++(较)经典贪心+数据结构维护题目合并果子·题解原创 2016-11-12 22:21:00 · 654 阅读 · 1 评论 -
AHOI2017初中组题解
AHOI2017初中组T1题解原创 2017-04-25 21:29:26 · 1569 阅读 · 0 评论 -
【洛谷】P1455 搭配购买
【洛谷】P1455 搭配购买题目链接:【洛谷-P1455】搭配购买题目大意 给定n件物品 容量为sum的背包,购买一件物品需要购买它所依赖(捆绑)的物品,求最大价值 解法 1、并查集 2、 Tarjan缩点本文采取第二种方法 将一个强连通块缩成一个点,费用和价值累加,最后背包dp即可备注 边集(原图):edge[i] 一个点是否在栈内:instack[i]=1或0原创 2017-09-03 18:08:55 · 511 阅读 · 0 评论