随笔分类 - 计数
摘要:又被计数题创思力。 Description 洛谷传送门 & AT 传送门 Solution 考虑建立图论模型:建立一张包含 $2n$ 个点的图,将所有 $(A_{2i-1},A_{2i})$ 连边。 首先,考虑一种连边会对应多少种不同的 $B$。为方便叙述,我们称 $x \in [1,2n]$ 被确
阅读全文
摘要:计数水平下滑非常严重,于是来练计数题了。 [AGC056B] Range Argmax(自己做出) AGC 的 B 题要花这么久,我是普及组选手。 先考虑判定性问题,即 ${x_1,x_2,\cdots,x_m}$ 何时合法。考虑先确定 $\text{argmax}[1,n]$。显然,$x_p$ 能
阅读全文

浙公网安备 33010602011771号