网站首页 站内搜索

搜索结果

查询Tags标签: rnk,共有 3条记录
  • 【YBT2022寒假Day2 B】【luogu CF809D】模糊序列 / Hitchhiking in the Baltic States(平衡树优化DP)(fhq-Treap)

    模糊序列 / Hitchhiking in the Baltic States 题目链接:YBT2022寒假Day2 B / luogu CF809D 题目大意 给你一个序列,然后每个位置有可以选的数的范围。 然后要你找到对于所有可能的序列它严格上升子序列的最大长度。 思路 很明显的 DP。 考虑列方程,发现数的范围很大,…

    2022/2/7 6:12:33 人评论 次浏览
  • 最小生成树算法Kruskal

    目录最小生成树算法1、Kruskal1.1 算法简介1.2 C++实现 最小生成树算法 最小树定义:给定网络\(G=(N,E,W)\),设\(T=(N,E)\)为\(G\)的一个支撑树,令\(W(T)=\sum_{e\in E}W(e)\)为\(T\)的权(或长)。\(G\)中权最小的支撑树称为\(G\)的最小树。1、Kruskal并查集:用一个元素…

    2021/7/6 22:10:11 人评论 次浏览
  • LOJ#2369. 「BalticOI 2008」魔法石

    题目链接 LOJ #2369. 「BalticOI 2008」魔法石 题目大意 一个字符串由 \(X\) 和 \(I\) 组成,定义两个串是相同的当且仅当一个串可以通过翻转(头尾倒过来)另一个串得到,我们取字典序较小的那个作为该串的表达方式,求在长度为 \(n\) 的串中,满足「 \(X\) 和 \(I\) 相邻…

    2021/7/2 23:21:59 人评论 次浏览
扫一扫关注最新编程教程