风雪意流缘

题解

/ 注册

全部文章 / 题解（共2篇）

牛客CSP-S提高组赛前集训营4解题报告

本次比赛题解：戳这里 ——> 题解写在前面 T1 复读数组题目传送门：复读数组题目描述分析计算每个位置对答案的贡献（相当于求包含一个点的区间的个数）。为了防止重算漏算，我们只计算区间中第一次出现这个值的位置的贡献，这需要我们预先求出每个数的前一个出现的位置。对于重复的部分，完全...

考试总结思维题动态规划-树形DP

2019-11-07

1 706

牛客CSP-S提高组赛前集训营1解题报告

本次比赛题解————>戳这里写在前面说实话，T1 我花的时间略多了一些，一直想证明但是却没有注意到终态的规律，最终才堪堪想出了正确性。T2中的树形DP本来很有把握，但是由于我在换根的时候算DP2数组时，中间求的某一个逆元没有加DP1的值，所以就写挂了，不过感谢上苍我还有30分。下一次记得将...

考试总结数据结构-树状数组思维题动态规划-树形DP 建图

2019-11-01

0 1561