- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF2010C2题解
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UjRefS0F-1738135437372)(bilibili:BV1AY4y157yL?尝试暴力，可以过 C1，尝试直接交到 C2，TLE 了，时间复杂度为。在当前字符串中最长的公共前后缀，我们可以借用一下动态规划的思路。这段字符串中的公共前后缀长度，那么我们该如何知道。数组有异曲同工之妙，搬过来，再判断。暴力肯定不行，我们可以想到分两种情况。如果还是不明白，可以看下面这个视频。前两天学了 KMP,发现构建的。
2025-01-29 15:24:51
762
原创 洛谷P1020 [NOIP1999 提高组] 导弹拦截 题解
从左到右依次枚举每个导弹。假设现在有若干个导弹拦截系统可以拦截它，那么我们肯定选择这些系统当中位置最低的那一个。如果不存在任何一个导弹拦截系统可以拦截它，那我们只能新加一个系统了。个数的情况下，得到的单调不升子序列的长度最长是多少」。洛谷上的数据被加强了，要拿到200分的话，就要用。其实就是求输入进来的数组的最长不上升子序列。因为发射高度一次不如一次可得知，就是求。（即后一项总是不大于前一项）
2024-12-01 14:00:11
1074
2
使用c++实现高精度运算，仅支持+、-、*，敬请期待更多运算
本地可以使用#include "Bigint.h"调用
也可以直接在 Bigint.cpp中的int main（）使用
2024-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人