sos3210

摘要： 一道DP的题，规律的话多写几组就找到了 因为想到小母牛的存在就定义了dp[i][2]; 第n年的母牛等于去年的加上前第三年新生的小母牛 第n年的小母牛等于去年的母牛加上去年小母牛（减去今年长大的母牛加上今年刚长大的母牛生下的小牛） 下面是代码： #include <iostream>#include 阅读全文

摘要： 本来以为是一道很简单的提，可以分分钟解决（实际上就是很简单） 然而一直报错，找半天，竟然要多组输入（还是太菜了） 所以每组需要先初始化， 这是一道树形DP的简单题，具体思路就是我选这个上司就不能选他的直属下级，如果不选这个上司，那么选不选他的直属下级要看rate怎么样 接下来放代码： #includ 阅读全文

摘要： 卑微的我又在用例题刷流量，呜 它竟然说找不到max标识符？？，我就写上了…… 这个树形DP不太好想，首先得定义状态，就像数学解题设x,y一样 一个点遍历的最大花费深度需要从上和下两个方向寻找所以要找到它的子节点的最大花费和父节点中不经过它的最大花费 子节点好求，在代码dfs1()函数，父节点的话判断 阅读全文

摘要： 虽然没有西加加的语言来检验，我却写了西加加的…… 就是stl使用不太熟练 勉勉强强强行c++写的 就当练手 #include <iostream>#include <vector>#include <queue>using namespace std; int main(){ int t,m,n,a 阅读全文

摘要： 这个区间dp解的话是先知道小区间再推大区间，具体需要分类讨论当小区间已经是回文串了，下一层判断，所以一层一个呢还是一层两个呢， 下面讨论一层一个的话是什么情况，那么如果一层两个，可以在评论区写下代码供大家参考（谢谢贡献~嘿嘿） 那么，首先要考虑长度为一，那么不需要任何花费，（这就是边界条件了） 之后 阅读全文

摘要： 因为没好好看题，runtime error QAQ 原来开小了…… 还要要多吃输入 不准备详细讲解（因为前面说过基础DP的做题步骤），只标注一下状态转移方程，给大伙品鉴 #include <iostream>#include <cstdio>using namespace std; int main 阅读全文

摘要： 这道题用树状数组做比较好，虽然树状数组能做的线段树也可以做到，但是树状数组更简洁方便，易操作 原理便是第x个数的二进制数最后一个“1”，决定tree的结点的长度 比如： sum[3]=tree[3]+tree[2]; sum[4]=tree[4]; sum[5]=tree[5]+tree[4]; 分 阅读全文

摘要： 这是一道简单应用线段树的题 代码也是书上的，敲一边熟悉一下 #include <iostream>#include <cstdio>using namespace std;const int MAX=1e5+10;long long sum[MAX<<2],add[MAX<<2]; void up_ 阅读全文

摘要： #include <iostream>#include <list>#include <algorithm>using namespace std; //底层结构是双向链表 struct Node{ int a; char c; }; struct Node1{ //重点中的重点 int a; ch 阅读全文

摘要： #include <iostream>#include <vector>#include <algorithm> //for_each#include <ctime>using namespace std; void STRConstructor() //初始化，输入{ vector<int> ve 阅读全文