随笔分类 -  计数

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