摘要：想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 阅读全文

摘要：这题在场上卡了我很久，研究了一段时间题解之后觉得非常精妙，所以决定认真写一写题解 第一种方法： 就是题解方法，我们考虑对于数字串的每个数字加入哪一个串，此时第一个串末尾是t1，第二个是t2，当前这个是x \(x \neq t1\) && \(x = t2\) 或者 \(x = t1\) && \(x 阅读全文

摘要：AB水题就不说了 C .算概率 其实也是水题，n^2的概率dp，但是我场上没看这道题（雾 简单的状态转移方程dp[n][m]记录前n道题做出m道的概率 dp[n][m] = dp[n - 1][m - 1] * p[n] + dp[n - 1][m] * (1 - p[n]); //dp[n][m] 阅读全文

摘要：场上确实想到贪心了（之前好像看过这个结论？？？）但是我就认为要每次用数字倒着乘，复杂度是n^2/m，然后就被200000 1的数据卡了正确的方法是先排序，然后处理一个前缀和ans[i] = a[i - m] + sum[i](正确性是显然的，因为对于ans[i - m]和ans[i]之间是刚好差了一 阅读全文

摘要：这次的ABC三道题非常水，但是我就卡在这个D题上了QAQ 当时大概猜到了贪心，但是没有思路，后来看了一些题解才明白到底是什么意思 首先，假设我们已经处理好了前面的monsters，对于第i个monster，肯定要选择一个能力大于它能力的勇者。那么该怎么选呢，显然（用贪心的思想分析，就是勇者如果能打到 阅读全文