随笔分类 -  背包

[HAOI2010]软件安装 题解
摘要：题面 这道题比较显然地，是一道树形背包； 但是会有环，怎么办呢？ 缩点！tarjan缩点！ 然后在新图上跑树形背包就可以AC了 #include <bits/stdc++.h> #define inc(i,a,b) for(register int i=a;i<=b;i++) using names 阅读全文
posted @ 2019-11-03 19:58 神之右大臣 阅读(200) 评论(0) 推荐(0) 编辑
洛谷 P1194 飞扬的小鸟 题解
摘要：题面 这道题是一道隐藏的比较深的DP(我太蒟蒻了！) 设f[i][j]表示到第i列时高度为j的最少步数是多少； 求上升时的方案就是一个完全背包！，求下降时的方案就是一个01背包； 然后处理边界就能A掉； 阅读全文
posted @ 2019-08-30 11:33 神之右大臣 阅读(216) 评论(0) 推荐(0) 编辑

欢迎阅读 『背包』
有什么问题可以联系神之右大臣哦
点击右上角即可分享
微信分享提示