热门标签
更多>
搜索结果
查询Tags标签： Egor，共有 2条记录-
[cf1097E]Egor and an RPG game
构造形如$1,3,2,6,5,4,10,9,8,7,...$的序列，不难发现其中前$\frac{k(k+1)}{2}$项最少要划分为$k$个单调子序列 由此，取$k=f(n)+1$时应有$\frac{k(k+1)}{2}>n$，也即有$f(n)\ge \max_{\frac{k(k+1)}{2}\le n}k$ 令$g(n)$为后者，那么只需要保证划分为不超过$g(n)$个单…
2021/9/3 23:10:33 人评论 次浏览 -
[cf1097E]Egor and an RPG game
构造形如$1,3,2,6,5,4,10,9,8,7,...$的序列，不难发现其中前$\frac{k(k+1)}{2}$项最少要划分为$k$个单调子序列 由此，取$k=f(n)+1$时应有$\frac{k(k+1)}{2}>n$，也即有$f(n)\ge \max_{\frac{k(k+1)}{2}\le n}k$ 令$g(n)$为后者，那么只需要保证划分为不超过$g(n)$个单…
2021/9/3 23:10:33 人评论 次浏览
