摘要:
题目 点这里看题目。 分析 懂了懂了,数数题都是毒瘤。 考虑我们可以怎么去震柱子。显然我们可以从高往低去震,但是这样分析无法导出一个解法。 另一个方式就是从后往前去震;这样我们可以导出一个结论: 如果当前柱子之后有高度为 \(1\sim h\) 的柱子各一根,那么当前柱子及之前的柱子,如果高度 \( 阅读全文
摘要:
题目 点这里看题目。 分析 好有意思的题目。 根据题目的要求,当 \(r\) 确定的时候有对路径的限制: \[ r\le x\le \frac{p}{p-1}r \] 我们可以得到一条路径对于 \(r\) 的限制: \[ \frac{p-1}{p}x\le r\le x \] 设 \(P(u)\) 阅读全文