type
status
date
slug
summary
tags
category
icon
password
G. Link with Monotonic Subsequence
- 构造排列，使 最小
想不出来怎么构造，那就先暴力看看规律
样例
样例1
样例2
由上述两例不难发现规律
不过这道题好像可以由 定理推出结论
D. Link with Game Glitch
- 个 可以换 个
- 这样会有 bug 产生，比如 个 换 个 ， 个 换 个 ，这样会导致 个 个 个
- 现有 ，可以变成 个 可以换 个
- 问在不产生 bug 的前提下， 最大值？
答案显然具有单调性，二分答案即可，现在考虑每次怎么
个 换 个 可以理解为 向 连了一条 的边，图中路径距离是相乘关系（相乘可能会很大，取个 ）
问题即转化成图中有无距离大于 的环
K. Link with Bracket Sequence I
- 给定 ， ，
- 长度为 的括号序列（不一定合法） 是长度为 的括号序列（合法） B 的子序列
- 问有多少种 符合要求
表示 序列前 个与 序列前 个 为 ，且多出 个 的方案数
考虑怎么推到，似乎需要许多判断
那就考虑由 ，怎么推到其他状态
如果在 位填
- 若 为 ， 和 刚好可以与之配对，
- 若 为 ，
同理，如果在 位填
- 若 为 ，
- 若 为 ，