摘要：
DP 显然a56爆大奖在线娱乐固定第一个是峰，然后再乘以2就是答案，因为一个合法的反转之后也是合法的而且谷峰颠倒了 发现如果设\(dp[i][j]\)a56爆大奖在线娱乐前\(i\)个山脉，第\(i\)个山脉是高度\(j\)的答案，然后填第\(i\)个的时候不知道会不会重复，a56爆大奖在线娱乐这个状态挂了，重新找个状态设设。 a56爆大奖在线娱乐a56爆大奖在线娱乐们改变考虑对象 阅读全文
摘要：
贺的 阅读全文
摘要：
状态设的很神，设 \(dp[i][j][k]\) a56爆大奖在线娱乐以 \(i\) 为根的子树内， \(i\) 不建伐木场，子树内有 \(j\) 个伐木场的答案，且往上最近的建了伐木场的祖先为 \(k\) 。设 \(dp2[i][j][k]\) a56爆大奖在线娱乐以 \(i\) 为根的子树内， \(i\) 建伐木场，子树内有 阅读全文
摘要：
题意：有 \(n\) 个点，告诉你a56爆大奖在线娱乐点距离第一个点的距离，需要在 \(n\) 个点中选择出 \(K\) 个关键点，选这个点作为关键点代价为 \(W_i\)。现在还有代价， \(S_i\) a56爆大奖在线娱乐如果距离 \(i\) 在 \(S_i\) 以内的点存在一个关键点，那么这个点就被覆盖了，不产生代价。选完 阅读全文
摘要：
过一段时间有些题都忘记怎么写了。。。 阅读全文
摘要：
这道题代码虽然比较短，但花了a56爆大奖在线娱乐整整一天才过，太菜了 这是 CF241B 的加强版，但是有点不同，因为 CF241B 后半部分求前 \(k\) 大的和没法优化了，而这道题能把前面的求第 \(k\) 小时间复杂度优化到单 log ，但是需要注意这道题开 trie 完全开不下，a56爆大奖在线娱乐肯定没法 trie 上二 阅读全文
摘要：
异或粽子的加强版，时间复杂度是 \(O(n log^2 w)\) ，其中 \(w\) 是值域 \(2^{30}\) ，原来的是和 \(k\) 有关的，相当于是 CF241B 的代码通过不了异或粽子，异或粽子的代码通过不了 CF241B（雾 先考虑一个整体的思路，求前 \(k\) 大，先需要求第 \( 阅读全文
摘要：
牛子题 先观察询问怎么处理，因为是棵树，直接拆 \(dis\) ，有 \(dis(p_i,x)=dis[p_i]+dis[x]-2\times dis[lca]\) ，前两项很好处理，但是对于 \(dis[lca(p_i,x)],i \in [l,r]\) 比较难处理，但是可以转化成经过这条边的次数 阅读全文
摘要：
牛子题 优先满足第二个条件，长度是 \(\lceil \frac{max(A,B)}{min(A,B)+1}\rceil\) ，那么现在要满足字典序最小，发现先填 \(A..ABA..ABA..AB..\) ，中途可能 \(B>>A\) 就填不满 ，就要改变策略，变成 \(B..BAB..BA... 阅读全文
摘要：
求方案数，直接从 \(f[i-1][j]\) 和 \(f[i][j-1]\) 转移过来，如果 \(s1[i]==s2[j]\) 就加上 \(f[i-1][j-1]\) ，如果 \(s1[i]!=s2[j]\) 且 \(f[i][j]==f[i-1][j-1]\) 说明两边 转移到了 \(f[i-1] 阅读全文