首页 > TAG信息列表 > 丽莎
求本质不同的子序列数目
法一 \(dp_{i}\) 表示以 \(i\) 为结尾的答案，记录 \(las_i\) 表示 \(i\) 上一次出现的位置。 \(dp_i = \sum_{j = las_{a_i}}^{i-1} dp_j\)，可以前缀和优化。 最后答案为 \(sum_n -1\)，因为这里的答案包含空串，要减去。 点击查看代码 // 德丽莎你好可爱德丽莎你好可爱德丽莎你好可爱lyndon 分解学习笔记
lyndon 分解学习笔记 定义 lyndon 串 一个字符串，如果他是他的最小后缀，那么他就是 lyndon 串。 还有一种定义是，在他的循环同构里他是字典序最小的那个。 近似 lyndon 串 设 \(t\) 是一个 lyndon 串，\(t^c\) 为 \(t\) 拼接 \(c\) 次，\(t'\) 为 \(t\) 可空前缀，那么 \(t^c + t'\) 为近似CF708E Student's Camp 题解
题目大意 一个 \((n + 2) \times m\) 的网格。 除了第一行与最后一行，每一行都有 \(p\) 的概率消失，求 \(k\) 天后，网格始终保持联通的概率。 答案对 \(10^9 + 7\) 取模。 \(\text{Data Range:} 1 \leq n,m \leq 1.5 \times 10^3, k\leq 10^5\)。 不难发现最后每一行剩下的一定都会P1850 [NOIP2016 提高组] 换教室 题解
题目大意 有 \(n\) 个时间段，有 \(2n\) 个课程，在第 \(i\) 个时间段的时候，有两个教室 \(c_i\) 和 \(d_i\) ，第 \(i\) 个时间段申请换教室通过的概率为 \(k_i\)。 可以选择 \(m\) 个时间段进行换教室，也可以换不到 \(m\) 个教室。 所在大学是一个 \(v\) 个点，\(e\) 条边的图，由双向边连接P7961 [NOIP2021] 数列 题解
我好菜啊，动态规划一点不会，一年前的题目，还要想接近 \(2h\) 才会。 考虑 \(a\) 数组顺序并没有影响，于是全部由顺序放置。 然后，最后的方案数通过组合数计算。 因为值域限制很大，于是对进制进行 dp。 设立 \(dp_{i,j,k,p}\) 表示当前讨论到 \(S\) 中第 \(i\) 位，\(a\) 中已经有了 \(j\)BZOJ2510 弱题
题目大意 \(m\) 个球，每个球一开始有一个初始编号，编号为 \(i\) 的球有 \(a_i\) 个。 每次操作等概率 \(\dfrac{1}{m}\) 取出一个球，若这个球标号为 \(k(k < n)\)，则将其变为 \(k + 1\)，如果这个球标号为 \(n\)，则将其标号为 \(1\)，然后放回去。 求 \(k\) 次操作后，每个标号的球的期望个数201671010423马丽莎个人学习总结
博文简要信息表： 项目 内容 软件工程 任课教师博客主页链接(https://www.cnblogs.com/nwnu-daizh/) 作业的要求 作业链接地址(https://www.cnblogs.com/nwnu-daizh/p/11093584.html) 课程学习目标 （1）掌握软件项目评审会流程；（2）反思总结课程学习内容。 1.结合本学期课程学习《少年先疯队》第九次团队作业：Beta冲刺第一天
1.1 今日完成任务情况 姚玉婷：酒店会员中房间管理功能的完善 马丽莎：登录功能测试文档的编写 张 琼：不同用户登录功能的测试，如管理员和会员 孙苗坤：登录功能测试用例的设计 1.2 明天任务安排 姚玉婷：房间管理功能测试文档的编写 马丽莎：酒店系统中商品管理功能的完善 张 琼：201671010423马丽莎 实验三作业互评与改进报告
任务1 2019春季计算机学院软件工程(罗杰)(北京航空航天大学)（https://www.cnblogs.com/cuna/p/10426706.html） 点评内容：看到这篇博文博主有着自己的梦想，对自己的未来也做出了规划，脚踏实地，这是值得我们去学习的，最后希望博主考研成功！ 2016级计算机科学与工程学院软件工程(西北师范大学