摘要：
排队(递推 $\star $) 小花所在的班有 \(n\) 名同学（任何两位同学身高不相同），正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。 他们希望恰好有 \(k\) 对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当 \(n=5,k=3\) 时，假设$5$ 人从 阅读全文
posted @ 2020-07-08 11:18
♞老姚♘
阅读(229)
评论(0)
推荐(1)
摘要：
LGTB 与序列(数论 $\star\star $) \(LGTB\) 有一个长度为 \(N\) 的序列 \(A\)，现在他想构造一个新的长度为 \(N\) 的序列 \(B\)，使得 \(B\) 中的任意两个数都互质。并且他要使 \[ \sum_{1\le i\le N}|A_i-B_i| \] 最 阅读全文
posted @ 2020-07-06 11:41
♞老姚♘
阅读(796)
评论(0)
推荐(0)
摘要：
步步为零(dp \(\star\star\)) 你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常是如图 $1.1$ 所示的形状，大小由中间一行的方格数 \(N\) 决定(图 $1.1$ 就是一个 \(N=4\) 的例子)。 游戏 阅读全文
posted @ 2020-07-06 11:38
♞老姚♘
阅读(277)
评论(0)
推荐(3)
摘要：
最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即 $1$ 号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出 阅读全文
posted @ 2020-07-06 11:37
♞老姚♘
阅读(322)
评论(0)
推荐(0)
摘要：
精灵魔法(逆序对 $\circ $) \(Tristan\) 解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间，精灵族领地尚未受到冥界恶灵的侵入。族长 \(Galanodel\) 为了帮助 阅读全文
posted @ 2020-07-06 11:36
♞老姚♘
阅读(376)
评论(0)
推荐(0)
摘要：
MM不哭(dp $\star\star $) 在一个数轴上，有 \(n\) 个 \(MM\) 在哭泣（$5555$~一直哭）。 \(tcboy\) 也在这个数轴上，并恰好看到了这一幕，由于每个 \(MM\) 哭都会让 \(tcboy\) 损失一定的 \(rp\)，于是 \(tcboy\) 有必要去安 阅读全文
posted @ 2020-07-04 12:11
♞老姚♘
阅读(200)
评论(0)
推荐(1)
摘要：
搜城探宝 (树型dp \(\star\)) \(zhclk\) 已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 如下图，神迹的城堡是一个树形的结构，共有 \(n\) 间屋子。每间屋子都有一把锁，并且每间屋子最多可以到另外的两个屋子里（它是一棵二叉树）。在城堡 阅读全文
posted @ 2020-07-04 12:10
♞老姚♘
阅读(219)
评论(0)
推荐(1)
摘要：
借书 (二分 \(\star\)) \(Dilhao\) 一共有 \(n\) 本教科书，每本教科书都有一个难度值，他每次出题的时候都会从其中挑两本教科书作为借鉴，如果这两本书的难度相差越大，\(Dilhao\) 出的题就会越复杂，也就是说，一道题的复杂程度等于两本书难度差的绝对值。 这次轮到 \(l 阅读全文
posted @ 2020-07-04 12:08
♞老姚♘
阅读(231)
评论(0)
推荐(0)
摘要：
猴腮雷 (树型dp \(\circ\)) 新年就要来临啦，小猴腮雷一家 \(N\) 人将作为嘉宾被邀请到了春晚上。然而小猴腮雷的一家都曾经是大名鼎鼎的熊孩子，无论在什么时候都会，也只会和自己的直系亲属，也就是父母吵架，当然，即便是在春晚这个舞台上也是这样。 为了到时候不会引起战争，组委会据此思考到底 阅读全文
posted @ 2020-07-02 11:28
♞老姚♘
阅读(213)
评论(0)
推荐(0)
摘要：
Siano (线段树 \(\star\star\)) 农夫 \(Byteasar\) 买了一片 \(n\) 亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第 \(i\) 亩土地的草每天会长高 \(a_i\) 厘米。 \(Byteasar\) 一共会进行 \(m\) 次 阅读全文
posted @ 2020-07-02 11:25
♞老姚♘
阅读(252)
评论(0)
推荐(1)
浙公网安备 33010602011771号