- 博客(2)
- 资源 (22)
- 收藏
- 关注
原创 动态规划学习
DP(又称动态规划) 学了两年都没学明白,为了最后半年的区域赛,系统的学一下,更好的准备接下来的比赛. #动态规划部分简介 动态规划应用于子问题重叠的情况: 要去刻画最有界的结构特征; 尝试递归地定义最优解的值(就是我们常说的考虑从i−1i-1i−1到iii) 计算最优值 利用计算出的信息构造一个最优解 经典例题 给定一段钢条,和不同长度的价格,问如何切割使得总价格最大。 为了求解规模为...
2019-10-15 20:45:36 162
原创 2019年icpc沈阳网络赛D题
ACM-ICPC 2019 沈阳赛区网络预赛 D题 题目链接 换根就是先DFS一遍之后,根据第一遍DFS得到的结果去处理第二遍DFS,第二遍DFS就是将每个点都看成一个根. 本题令cnt1[i][j]cnt1[i][j]cnt1[i][j]为以rootrootroot为根,iii的子树中距iii的距离%3为jjj的点的数量.dp[i][j]dp[i][j]dp[i][j]则是i的子树中距iii的...
2019-10-15 20:41:02 190
TouTiao-master爬虫头条代码
2018-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人