![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
Young_Zn_Cu
update:目前数学在读,金融入门级爱好者,考虑转码,目前学习深度学习和数据分析中。欢迎友好交流~
----------------------------------
SCOI yangxt
登山不以艰险而止,则必臻乎峻岭。
AFO
展开
-
数的划分【DFS】
数的划分 考虑不重复,所以升序记录每一次划分,注意到可以进行最优性剪枝,当sum+i∗(k−cur)>nsum+i*(k-cur)>nsum+i∗(k−cur)>n(因为枚举的数是递增的,枚举了当前数之后还要(k−cur)(k-cur)(k−cur)个比iii还大的数,如果在iii的时候已经不合法了后面也一定不合法)时,当前枚举的已经不合法了可以停止搜索了。 因为当前值直接是在dfsdfsdfs状态里,所以回溯的时候不用对cur,sumcur,sumcur,sum的值进行操作。 #incl原创 2020-10-29 09:05:24 · 271 阅读 · 0 评论 -
CF652E Pursuit For Artifacts
CF652E Pursuit For Artifacts原创 2019-10-14 21:02:15 · 249 阅读 · 0 评论 -
树的重心
定义 设max_part(x)表示在删除节点x后产生的子树中,最大的一棵的大小。使max_part函数取到最小值的节点p就称为整棵树的重心 上丑陋图片理解更形象 重心:节点3 代码 #include <bits/stdc++.h> using namespace std; int ans,pos; void dfs(int x){ vis[x]=1;size[x]=1;//子...原创 2019-10-06 11:01:49 · 149 阅读 · 2 评论