DP
h_m_h_
这个作者很懒,什么都没留下…
展开
-
SMZX十日游(第一阶段模拟赛)
创作背景 目前是SMZX十日游的第3天,是应该有一场模拟赛了……分数:XX 题目清单(没有AC的题) 小明的书包(bigbag) 邮票(post) 握手(shake) 海狸先生,排队!(ekg) 小明的书包(bigbag) 题目描述 小明有一个很大的书包,容量为c。但大家也知道,现在的课本也很重,以至于小明没有办法一次性带上所有的课本。小明把课本的重量和重要性告诉你,请你帮他算算选择哪些课本能使得重要性之和最大。 输入格式:bigbag.in 第一行有两个正整数n和c,代表课本的数量和书原创 2020-07-23 20:57:24 · 496 阅读 · 0 评论 -
SMZX夏令营10日游(第一阶段DP):石子归并,小A点菜,All in All,疯狂的采药代码详解
题面传送门 涉及知识点 环形DP,前缀和,打擂台定义,万能头,输入输出 代码详解 #include<bits/stdc++.h> //万能头 using namespace std; int n,f2[1006][1006],f1[1006][1006],num[1006],s[1006],maxx,minn;//定义 int sum(int i,int j)//计算i~j石子的数量 { return s[j]-s[i-1]; } int main() { cin>>n;/原创 2020-07-22 11:23:32 · 197 阅读 · 0 评论