随笔分类 -  动态规划_背包

luogu_P1064 金明的预算方案
摘要：用dfs序+子树大小 >>>线性dp 事实上这道题这样做相当于用线段树做RMQ 但是相当于依赖背包通法吧 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
posted @ 2019-11-12 16:11 pai_hoo 阅读(113) 评论(0) 推荐(0)
luogu_P2014 选课
摘要：用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch 阅读全文
posted @ 2019-11-12 15:47 pai_hoo 阅读(107) 评论(0) 推荐(0)
luogu_P1941 飞扬的小鸟
摘要：注意完全背包的意义！！！ 前边状态不一定要合法！ 整个s9决赛夜都在调nmdp //#pragma GCC optimize("Ofast") #include<iostream> #include<cstdio> #define ri register int #define u int name 阅读全文
posted @ 2019-11-10 21:35 pai_hoo 阅读(132) 评论(0) 推荐(0)
ch_POJ1742 Coins
摘要：多重背包可行性贪心+dp解法 就是一个面值已经可以被组成时就尽量少用当前面值的币 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x 阅读全文
posted @ 2019-11-07 15:46 pai_hoo 阅读(109) 评论(0) 推荐(0)
ch_5202 自然数拆分Lunatic版
摘要：完全背包板子 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1); char s(getchar()); 阅读全文
posted @ 2019-11-06 15:58 pai_hoo 阅读(148) 评论(0) 推荐(0)
ch_5201 数字组合
摘要：01背包 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); while(s 阅读全文
posted @ 2019-11-06 15:50 pai_hoo 阅读(185) 评论(0) 推荐(0)
luogu_P5020 货币系统
摘要：什么玄学数组大小。。。开了10背才过 阅读全文
posted @ 2019-11-03 15:23 pai_hoo 阅读(133) 评论(0) 推荐(0)