摘要：
P3177 [HAOI2015] 树上染色 题意分析 略略略~~ 思路分析 我们发现将整张图直接求值似乎无法得到答案（你可以 \(O(n^2\operatorname{C}_n^k)\) 暴力骗分，但这非常不现实），那么我们可以考虑将由边组成的路径再拆回成边，统计每一条边的总贡献，然后就可以发现，一 阅读全文
posted @ 2024-07-13 16:23
Add_Catalyst
阅读(22)
评论(0)
推荐(0)
摘要：
P5978 [CEOI2018] Global warming 题解 题意分析 给定长度为 \(n\) 的数组 \(\{ a_i \}\) 和一个值 \(x\)，可以将某一段连续区间加上一个值 \(d \in[-x,x]\)，求最大严格上升子序列长度。 思路分析 一个显然的贪心：要么把 \(a_i, 阅读全文
posted @ 2024-07-13 16:04
Add_Catalyst
阅读(24)
评论(0)
推荐(0)
摘要：
P6360 [CEOI2018] Lottery 题解 题意分析 给一段长度为 \(n\) 的数列 \(\{ a_i \}\)，子段长度 \(l\)，\(q\) 个询问。 每次询问输入 \(k\)，求与每一段长度为 \(l\) 的子段数字差别个数 \(\le k\) 的子段个数（除自己外）。 思路分 阅读全文
posted @ 2024-07-13 15:49
Add_Catalyst
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号