首页 > 小L的作文
开通博客写题解
头像 knif
发表于 2021-03-06 10:53:19
https://ac.nowcoder.com/acm/contest/11164/C题目描述：小 L 发明了一个文本编辑器，由于小 L 非常垃圾，所以写出的文本编辑器也很垃圾。 该文本编辑器的运行方式大概是这样的：一开始文本为空，有一个光标在开头，每一次小 L 会输入一个字符，该字符就会被插入到光 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-03-06 11:12:39
A、小L的作文 给出字符串，求解字符的出现次数。签到题，遍历计数即可。 const int N = 1e5 + 7; ll n, m; char s[5005]; void solve() { char ch = getchar(); getchar(); scanf("% 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 阿里嘎多懒羊羊桑_
发表于 2021-03-06 10:08:25
[原题链接](https://ac.nowcoder.com/acm/contest/11164/D) **思路：** 看到这题第一眼觉得要用些数论的知识优化，决定先写个暴力。 假设dp[i]表示枚举到第i项的时候最长的好的序列长度，转移仿照LIS的n^2转移，过了80。 然后就不会优化了。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 被封印的时空
发表于 2021-03-06 15:54:00
思路参考：https://blog.nowcoder.net/n/7937ea0fe884441994a04e9f91cd9a8f 先对数组排序，问题变成寻找满足条件的最长子序列，很容易联想到dp。于是有了一个基础的动态转移方程：其中表示以第个数为最后一个元素构造的序列中最大的序列长度。这是一个的算 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”