动规
长剑凌清秋
这个作者很懒,什么都没留下…
展开
-
搜索,动规 经典题目体验赛总结
文章目录T1 工作依赖题目分析代码T2 英雄题目分析代码T3 不老的传说题目分析代码就酱! T1 工作依赖 题目 题目描述(Description): 2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1,意思是说在工作2开始做之前要必须结束工作1。我们假设,在一个时刻只有一个工作在进行,而且每...原创 2019-01-24 21:45:08 · 447 阅读 · 0 评论 -
动规专题测试
文章目录T1 公交换乘题目分析代码T2 数字矩形题目分析代码T3 排列题目分析代码 T1 公交换乘 题目 【题目描述】 假设某条街上每一公里就有一个公共汽车站,并且乘车费用如下表: 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 ...原创 2019-01-28 21:02:05 · 129 阅读 · 0 评论 -
DP专题测试题解报告20190504
文章目录写在前面T1 麦香牛块Beef McNuggets题目分析代码T2 奶牛家谱 Cow Pedigrees题目分析代码T3 加拿大旅游Canada Tour题目分析代码 写在前面 都是些练动规的好题啊 T1 麦香牛块Beef McNuggets 题目传送门:luogu2737 Beef McNuggets 题目 麦香牛块(nuggets.cpp/in/out) 题目描述 农夫布朗的奶牛们正在...原创 2019-05-05 10:37:39 · 310 阅读 · 0 评论 -
洛谷试练场2-15动态规划的背包问题
文章目录P1060 开心的金明P1164 小A点菜P1064 金明的预算方案P1048 采药P1049 装箱问题P1616 疯狂的采药 P1060 开心的金明 题目传送门:luogu1060 //开心的金明 #include<bits/stdc++.h> int n,m,v[28],w[28],maxt,f[28][30010]; using namespace std; int ...原创 2019-05-08 21:17:09 · 137 阅读 · 0 评论 -
数位DP练习题
文章目录T1 [ZJOI2010]数字计数T2 [SCOI2009]windy数T3 花神的数论题T4 [CQOI2016]手机号码T5 [HAOI2010]计数T6 吉哥系列故事——恨7不成妻T7 不要62T8 吉利数字 T1 [ZJOI2010]数字计数 题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入输出格式 输入格式: 输入文件中...原创 2019-06-12 14:16:08 · 908 阅读 · 0 评论