摘要：
关于伟大的DP,入门便是从背包问题开始,没错，背包分为01背包,完全背包,多重背包等。 众所周知完全背包便是01背包的反向思想,那么什么是01背包?没错01背包,顾名思义0和1(废话)，就是选(1)和不选(0)。 有一大堆东西(n件),有价值(v),有重量(w),有一个承重(V)的背包，嗯没错,跟贪 阅读全文
摘要：
关于线段树: 本随笔参考例题 P3372 【模板】线段树 1 所谓线段树就是把一串数组拆分成一个一个线段形成的一棵树。 比如说像这样的一个数组1,2,3,4,5: 1 ~ 5 / \ 1 ~ 3 4 ~ 5 / \ / \ 1 ~ 2 3 4 5 / \ 1 2 如图所示，这就类似于线段树。 线段树 阅读全文
摘要：
蒟蒻AC代码,讲解请看题解中. 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<cmath> //头文件 4 5 using namespace std;//开辟名称空间 6 7 int tst,k,b[20005];//定义,其中 阅读全文
摘要：
其实很水 链接: P1051 【谁拿了最多奖学金】 注意: 看好信息,不要看漏或看错因为信息很密集 AC代码: 1 #include<bits/stdc++.h>//头文件 2 using namespace std;//开辟名称空间 3 struct st//结构体 4 { 5 string na 阅读全文
摘要：
方法:暴力,判断,输出 本题为了更好理解建议各位可以复制样例来研究,甚至可以复制题解来测试思想,相信大家不会抄。 有什么不好的请大佬们在评论里指出,谢谢 #include <bits/stdc++.h>//头文件,万能,手动滑稽 using namespace std;//开辟名称空间 int k, 阅读全文