知识点
题目
[NOIP2017 提高组] 宝藏
for(int i=1;i<=n;i++)
{
if(l[i]) continue;
for(int j=1;j<=n;j++)
{
if(mp[j][i]==1e9||!l[j]||i==j) continue;
l[i]=l[j]+1;
dfs(x+1,sum+l[j]*mp[j][i]);
l[i]=0;
}
}
1.[NOI2001] 炮兵阵地
2.[NOIP2001 提高组] 数的划分
3.[CSP-S2019] 树的重心
- 树的重心分成的子树中最大的子树一定是所有节点中分出来的最大子树中最小的,利用这个性质可以进行一遍搜索找出树的重心
4.[CSP-S2019] Emiya 家今天的饭
5.[CSP-S2019 江西] 多叉堆
6.[CSP-S 2021] 廊桥分配
7.[CSP-S 2021] 括号序列
8.[CSP-S 2021] 回文
9.[CSP-S 2021] 交通规划
10.[十二省联考2019]异或粽子
- 字典树+平衡树
- 1LL是long long但是1不是long long
11.[NOIP2020] 字符串匹配
- 整体考虑,枚举断点,乘法原理,线性dp,预处理,部分区间dp
12.[NOIP2020] 微信步数
13.[CSP-S2020] 贪吃蛇
14.[CSP-S2020] 儒略日
15.[CSP-J 2021] 网络连接
16.[CSP-J2019] 加工零件
17.[CSP-J2020] 方格取数