摘要： #include using namespace std; #define maxn 300 struct Edge{int from,to,nxt,flag;}edge[maxnMax){node=u,Max=dep;} for(int i=head[u];i!=-1;i=edge[i].nxt){ int v=edge[i].to; if(edge[i... 阅读全文

摘要： #include using namespace std; #define maxn 500 struct Edge{int to,nxt;}edge[maxnv; void init(){ memset(head,-1,sizeof head); k=tot=0; } void addedge(int u,int v){ edge[tot].to=v;edge[tot]... 阅读全文

摘要： 点分治裸题，但是用树形dp也能做 阅读全文

摘要： 其实用点权更简单，但这种做法是边权的 阅读全文

摘要： #include #include #include using namespace std; int mp[600][600],m,n,ans; void work(int i){//以第i行为底的矩阵 int stk[600],w[600]={},h[600]={},top=0;//高度栈，左宽栈 memset(stk,-1,sizeof stk); for(in... 阅读全文

摘要： cf的题 阅读全文

摘要： #include using namespace std; int n,mp[5500][5500]; int judge(int i){ for(int j=1;j>n; char ch;int a; for(int i=1;i>ch; if(ch='0')a=ch-'0'; else a=10+ch-'A'; ... 阅读全文

摘要： /*依赖背包的通常做法就是对于每个结点，先处理处其所有子节点的dp，然后对于当前结点进行分组背包dp即可 还是依赖背包问题，dp[i][j]表示结点i的子树用了j个机器人的搜索代价 边界条件，如果某个结点的子树用了0个机器人，那么搜索这个棵子树的代价是边权和*2 将每个结点子树中的机器人看做物品体积，搜索代价看做价值，求最小价值 */ #include using namespace std;... 阅读全文

摘要： 多重背包是某个物品可以选择多次，要把对物品数的枚举放在对w枚举外面 分组背包是某组的物品只能选一个，要把对每组物品的枚举放在对w枚举内侧 依赖背包是多层的分组背包，利用树形结构建立依赖关系，每个结点都可以看做分组背包来做 阅读全文

摘要： 参考博客：https://blog.csdn.net/my_sunshine26/article/details/77141398 https://blog.csdn.net/qq_38569113/article/details/78718930 dp[l][r]通常由子区间dp[l][k],dp 阅读全文