AC. 梦想

标签 SDOI 下的文章

[SDOI 2016] 征途

题目描述 Pine 开始了从 S 地到 T 地的征途。 从 S 地到 T 地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine 计划用m天到达 T 地。除第m天外,每一天晚上 Pine 都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine 希望每一天走的路的长度尽可能相近,所以他希望……
16/04/23 | 暂无评论 | 2,475阅读 阅读详情

[SDOI 2016] 排列计数

题目描述 求有多少长度为n的序列A,满足以下条件: 1 - n 这n个数在序列中各出现了一次。 若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的。 满足条件的序列可能很多,序列数对10 ^ 9 + 7取模。 输入格式 第一行一个数T,表示有T组数据。 接下来T行,每行两个整数n,m……
16/04/23 | 2 条评论 | 2,731阅读 阅读详情

[SDOI 2016] 生成魔咒

题目描述 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符1,2拼接起来形成一个魔咒串[1,2]。 一个魔咒串S的非空子串被称为魔咒串S的生成魔咒。 例如S=[1,2,1]时,它的生成魔咒有[1],[2],[1,2],[2,1],[1,2,1]五种。S=[1,1,1]时,它的生成魔咒有[1],[1,1],[1,……
16/04/23 | 暂无评论 | 762阅读 阅读详情