![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 52
INF菜
思路决定出路
展开
-
D. Array Differentiation
D. Array Differentiation题目链接????题目大意给你 一个序列 nnn 个数,问是否能构造出一个序列使得已给出的序列是构造出的序列其中两元素的差值,其中两元素任意思路给你nnn个点,要求你随意连,使得连出来有nnn条边,你会怎么连,我想无论怎么连都会有有一个环,令b[i]b\lbrack i\rbrackb[i]为这个图的nnn个点,a[i]a\lbrack i\rbracka[i]为所连的边,那么我们就行搜索,每次查询这nnn条边选和不选,累加和,枚举所有不同的情况,如果原创 2021-07-27 22:17:58 · 208 阅读 · 0 评论 -
C. Parsa‘s Humongous Tree
C. Parsa’s Humongous Tree题目链接????题目大意给你一棵树,每个结点有一个权值范围,相邻结点有可以计算差值,要求求出这些差值绝对之和的最大值。思路要想拿到最大值,肯定是取边界值,边界的组合方式有四种a左a_左a左-b左b_左b左,a右a_右a右-b左b_左b左,a左a_左a左-b右b_右b右,a右a_右a右-b右b_右b右,这四种情况的绝对值,而没每次拿的值是固定的,那么转移方程式也就只有两种情况,一种是a结点只取左边界值dp[0]状态,另一种是a结点只取原创 2021-05-26 13:51:22 · 174 阅读 · 2 评论 -
C. Fillomino 2
C. Fillomino 2题目链接题目大意给你一个数n,表示一个n*n的矩阵,然后输入对角线上的元素,问你能否建立一个只有主对角线以下元素的矩阵输出,每个相同元素必须连通,每个元素的个数必须等于该元素值的大小思路这样的矩阵一定是存在的,因为元素个数和矩阵的能容纳的元素相等,那么如何构建呢,每次主对角线上元素开始,能往左构建尽量往左构建,当到了左边界时,然后一直向下面构建,当到到达底部时,就一直向有右构建,这样构建是最优的,因为这个对角线上的元素最低可能的影响下一个对角线上的元素。通过代码#i原创 2021-04-24 13:06:05 · 543 阅读 · 0 评论