摘要: Problem StatementYou are given a set $S$ of strings consisting of 0 and 1, and an integer $K$. Find the longest string that is a subsequence of $K$ or 阅读全文
posted @ 2023-07-26 12:09 灰鲭鲨 阅读(21) 评论(0) 推荐(0)
摘要: # Optimal Insertion ## 题面翻译 ### 题目大意 给定两个序列 $a,b$,长度分别为 $n,m(1\leq n,m\leq 10^6)$。接下来将 $b$ 中的所有元素以**任意方式**插入序列 $a$ 中**任意位置**,请找出一种插入方式使结果序列中的逆序对数量最小化, 阅读全文
posted @ 2023-07-26 11:51 灰鲭鲨 阅读(16) 评论(0) 推荐(0)
摘要: ## 题目描述 You are given a tree with $ n $ nodes labelled $ 1,2,\dots,n $ . The $ i $ -th edge connects nodes $ u_i $ and $ v_i $ and has an unknown posi 阅读全文
posted @ 2023-07-26 09:09 灰鲭鲨 阅读(38) 评论(0) 推荐(0)