摘要:
题意简述 在黑板上有两个数字,进行如下操作 \(n-2\) 次: 每次在黑板上选择任意两个数,将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。 一共 \(t (1 \le t \le 100)\) 组数据。 每组数据给定操作后的序列, 阅读全文
posted @ 2023-06-10 08:27
jeefy
阅读(63)
评论(0)
推荐(0)
摘要:
# P7959 [COCI2014-2015#6] WTF 题解 > 呃,是一道 `DP` 题 说实话,原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度? 这里有两种做法,但都是 `DP`。 ## 预备观察 我们首先观察一些性质,以方便解题。 - **循环不变**:我们可以观察到 阅读全文
posted @ 2023-06-10 08:27
jeefy
阅读(74)
评论(0)
推荐(0)
摘要:
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… 
评论(0)
推荐(0)
摘要:
# AGC055 第一次打AGC,好难受。 T1 看了一眼题解,没看懂……但是还是做出来了。 T2 感觉比 T1 简单,构造很好猜。 其他的没时间思考,T1 花了我 2h30min,难受。 ## A.ABC Identity **翻译**: 给定长度为 $3n$ 的序列,其中字母 ABC 各有 $n 阅读全文
posted @ 2023-06-10 08:17
jeefy
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号