滑稽(´・ω・)ﾉ

分类

题解(13)

/ 注册

全部文章（共2篇）

题解 | #Balanced 01-String#

#include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10, mod = 998244353; char s[N]; int f[N][2][2]; // f[i][j][k]为考虑前i个字符, 相邻两个元素相同...

C++ 动态规划

2026-01-21

0 9

题解 | #最长递增子序列#

动态规划二分优化时间复杂度把arr[]向右偏移为下标从1开始的a[]g[i]为长度为i的最长上升子序列的最小的末尾元素的下标last[i]表示以第i个元素结束的最长上升子序列的上一个元素的下标 const int N = 100010; class Solution { public: ...

二分最长上升子序列动态规划

2021-04-24

3 696