10 2024 档案

st求区间
摘要：点击查看代码 /* 台州第一深情 */ #include <bits/stdc++.h> using namespace std; using i64 = long; using ll = long long; typedef pair<int, int> PII; const int N = 1e 阅读全文
posted @ 2024-10-29 20:57 台州第一深情 阅读(4) 评论(0) 推荐(0) 编辑
倍增st表
摘要：首先，因为士兵是环形的，所以先将其拆分为链，并且每个士兵的移动位子不会被包含，所以只需要对左端点进行排序就能得到一个递增的区间 点击查看代码 void init() { cin >> n >> m; int i; for (i = 1; i <= n; ++i) { w[i].i1 = i; cin 阅读全文
posted @ 2024-10-22 21:06 台州第一深情 阅读(6) 评论(0) 推荐(0) 编辑
最长子序列
摘要：例题 两个字符串的最长公共子序列其实可以理解为一个二维dp 如图，每个格子都代表的是当以当前下标为结尾的时候所能构成的最长序列，每个格子都有三种转移方式，不要a的末尾，不要b的末尾和两个都不要，当a[i]==b[j]的时候，此时，a[i]==b[j]，就是从箭头所指的方位转移了过来，也就是两个字符串 阅读全文
posted @ 2024-10-11 08:22 台州第一深情 阅读(8) 评论(0) 推荐(0) 编辑
国庆homework
摘要：1最长递增序列 简单来说就是从一串数字李找出连续的最长递增序列，暴力的思路就是通过两次循环，第一层是便利每个元素，第二层便利第一层之前的元素，如果当前元素大于前一个元素，并且以j结尾的递增子序列长度加1大于dp[i]，则更新 普通 点击查看代码 int n; cin >> n; int max1 = 阅读全文
posted @ 2024-10-07 20:27 台州第一深情 阅读(5) 评论(0) 推荐(0) 编辑