
递推
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[LUOGU]P1508 Likecloud-吃、吃、吃
题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m<=200)的矩型的巨型大餐桌,而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方原创 2017-11-18 11:54:41 · 178 阅读 · 0 评论 -
[LUOGU] 1002 过河卒
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走原创 2018-01-13 22:03:21 · 265 阅读 · 0 评论 -
[CODEVS] 3955 最长严格上升子序列(加强版)
题目描述 Description给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N 1000000)输出描述 Output Description输出K的极大值,即最长不下降子序列的长度样例输入原创 2018-01-13 23:05:12 · 239 阅读 · 0 评论 -
[LUOGU] P1091 合唱队形
题目描述NN 位同学站成一排,音乐老师要请其中的( N-KN−K )位同学出列,使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ,他们的身高分别为 T_1,T_2,…,T_KT 1 ,T 2 ,…,T K , 则他们的身高满足 T_1<...<T_i>T_{i+...原创 2018-06-19 10:38:58 · 401 阅读 · 0 评论