摘要：
笨笨鸟 题目描述 GM下载了一款流行手机游戏“笨笨鸟”，主角笨笨鸟在一个10行N列的方格中移动，一开始笨笨鸟在左下角的方格中心，作为起点准备出发，若GM不做任何操作，笨笨鸟将一直向右以1秒1格的速度移动，若按下手机屏幕，笨笨鸟将起飞，以右上45度飞翔，一旦按下手机屏幕的手指松开，笨笨鸟将以右下45度 阅读全文
posted @ 2022-01-20 18:49
StaroForgin
阅读(64)
评论(2)
推荐(0)
摘要：
Wide Swap 题解 条件 j − i ⩾ K ∧ ∣ P i − P j ∣ = 1 j-i\geqslant K\wedge\left|P_i-P_j\right|=1 j−i⩾K∧∣Pi−Pj∣=1的两个位置可以交换的条件是不太直观的，我们可以考虑用它的逆序列来表达。 对于满足 Q P 阅读全文
posted @ 2022-01-20 10:44
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
Leftmost Ball 题解 首先一个序列白化后合法必须要求前缀白球数不小于前缀颜色数，否则肯定有个白球染的不是该种颜色的第一个球。 所以显然我们可以将球分成白球与有颜色的球往里放，有颜色的球重要的是第一个放置(未被染白的)的位置，这个位置会影响前缀颜色数，确定了第一个位置，其它球在后面乱填就好 阅读全文
posted @ 2022-01-20 10:42
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
中心城镇问题 题解 实质上是一个非常经典的长链剖分dp题。 我们可以记 d p u , i dp_{u,i} dpu,i表示在以点 u u u为根节点的子树内，最深的特殊点深度为 i i i时总的权值最大值。 我们的转移主要分两个部分，合并两棵子树，与将当前子树的根节点赋为特殊点。 对于第一个转移 阅读全文
posted @ 2022-01-20 10:26
StaroForgin
阅读(16)
评论(0)
推荐(0)
摘要：
BBQ Hard 题解 首先，我们可以考虑组合数是可以被表示成路径的形式的， ( n + m m ) \binom{n+m}{m} ( 阅读全文
posted @ 2022-01-20 09:57
StaroForgin
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号