摘要: 1.1 题目描述给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模10^9+7的结果一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B.两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同.1.2 输入格式第一行包含一个整数 N , 代表序列的长度. 阅读全文
posted @ 2018-07-19 19:58 pcpcppc 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2018-07-18 12:10 pcpcppc 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“ 阅读全文
posted @ 2018-07-18 11:41 pcpcppc 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目描述 NN 位同学站成一排,音乐老师要请其中的( N-KN−K )位同学出列,使得剩下的 KK 位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ,他们的身高分别为 T_1,T_2,…,T_KT1​,T2​,…,TK​ , 则他们的身高 阅读全文
posted @ 2018-07-17 20:00 pcpcppc 阅读(187) 评论(0) 推荐(0) 编辑