摘要：题目传送门 $30pts$ 状态和转移都比较好想：设$f[i]$表示跳到$i$位置，踩到的最小石子数。转移方程也很明了，为$f[i]$=$min${$f[i-j]$)，,这个位置有石子时答案再加1，$s<=j<=t$。 但是出了几次小坑 ：首先答案不一定是$f[l]$，因为可能跳过去，但也算到达彼岸 阅读全文

摘要：题目传送门 题目大意：平面上有n个士兵，给出每个士兵的坐标，求出使这些士兵站好所需要的最少移动步数。站好要求：所有士兵y相等，x相邻。即达到 (x,y), (x+1, y), (x+2,y)……的状态。（每行不相邻） $Sol$ 我们很容易能想到，让所有士兵y相等就要把他们都移动到所有士兵y的中位数 阅读全文

摘要：题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 阅读全文

摘要：题意翻译 莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 11 到 10^9109 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有 mm 场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言 阅读全文