随笔分类 -  区间DP

摘要:"A.Two Regular Polygons" 题解 这个结论很好猜吧,肯定是倍数关系啦。 要证明的话,你就在那个$n$ 边形的每一条边都扣出$n/m$ 个角就可以了 "B.Bogosort" 题解 既然是个构造,让$j a_j≠i a_i$,那么由于第一项单增,我们只需要让$a_i$ 递减排列就 阅读全文
posted @ 2020-03-10 01:02 小飞淙的云端 阅读(649) 评论(0) 推荐(0)
摘要:题目描述 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作$S ♂ S $ 2. $X(S)$ 是$X(X 1)$ 个$S$ 连接在一起的串的折叠。记作$X(S)$ $SSSS…S$ ($X$ 个$S$ )。 3. 如果$A ♂ A’$ , $B♂B’$ ,则$A 阅读全文
posted @ 2017-10-23 21:36 小飞淙的云端 阅读(237) 评论(0) 推荐(0)
摘要:题目描述 Description 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列,当且仅当 q 满足下列条件:对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1. 阅读全文
posted @ 2017-08-13 16:43 小飞淙的云端 阅读(352) 评论(0) 推荐(0)