首页 > TAG信息列表 > rll
CSP-S模拟1
下发文件和题解 A. 斐波那契 对于上面这张图，尝试从2开始依次写下每个兔子的父亲的标号： 那么转换成数列就是这样的： 1 1 1 2 1 2 3 1 2 3 4 5 ... 可以发现这个序列由多个连续从 1 开始的序列组合到一起，每段长度依次是斐波那契数列里面的每一项. 那么就有以下规律： 令f(i)表示第i个8.21
题面和题解 A.One 线性求解约瑟夫问题. 2种解法： 方法一 维护最后一个没有出局的人在每一轮的编号. 假设一个没有出局的人上一轮的编号为id，上一轮出局的人的编号为x，那么分以下两种情况： id>x，那么id-x>0，编号为id-x； id<x，那么id-x<0，设上一轮的总人数为tot，显然id-x+tot<tot，编号即为id-x8.18
下发文件和题解 T1 接力比赛 既然要求取小白与小黑班级总 值相等时总 的最大值，那么这就可以转化为最简单的 背包问题. 设 和 分别表示小黑和小白班级中 值为 时 的最大值. 枚举 获得 和 ，那么转移显然： 然后扫一遍查询一下和的最大值即可. 点击查看代码 #include<bits/s暑假集训2
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然： if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(i\)位的最⻓⻓度的最⼤值.