![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
蔡珏
这个作者很懒,什么都没留下…
展开
-
daimayuan 三进制循环(树形dp)
题目传送门 这个题目比较简单,思路一下就出来了。 维护两个dp,dp1和dp2:dp,dp1和dp2:dp,dp1和dp2: dp1[i]:以点i为起点以及子树符合取模递增的最大长度dp1[i]:以点i为起点以及子树符合取模递增的最大长度dp1[i]:以点i为起点以及子树符合取模递增的最大长度 dp2[i]:以点i为起点以及子树符合取模递减的最大长度dp2[i]:以点i为起点以及子树符合取模递减的最大长度dp2[i]:以点i为起点以及子树符合取模递减的最大长度 答案就是:ans=max(ans,Σ(dp1原创 2022-05-21 14:07:52 · 91 阅读 · 0 评论 -
生日蛋糕(dfs剪枝)
#include<bits/stdc++.h> using namespace std; const int N=25,INF=0x3f3f3f3f; int R[N],H[N]; int minv[N],mins[N]; int n,m; int res; void dfs(int dep,int V,int S) { if(minv[dep]+V>n) return; if(mins[dep]+S>res) return; if(S+原创 2021-11-25 20:22:42 · 147 阅读 · 0 评论