自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

Wang_ycs的博客

  • 博客(3)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 【洛谷】P1455 搭配购买

【洛谷】P1455 搭配购买题目链接：【洛谷-P1455】搭配购买题目大意 给定n件物品 容量为sum的背包，购买一件物品需要购买它所依赖（捆绑）的物品，求最大价值 解法 1、并查集 2、 Tarjan缩点本文采取第二种方法 将一个强连通块缩成一个点，费用和价值累加，最后背包dp即可备注 边集（原图）：edge[i] 一个点是否在栈内：instack[i]=1或0

2017-09-03 18:08:55 492

原创 AHOI2017初中组题解

AHOI2017初中组T1题解

2017-04-25 21:29:26 1533

原创 洛谷P1090-合并果子-题解

C++（较）经典贪心+数据结构维护题目合并果子·题解

2016-11-12 22:21:00 625 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除