最长上升子序列计数

最新推荐文章于 2024-08-05 15:58:50 发布

fslse

最新推荐文章于 2024-08-05 15:58:50 发布

阅读量274

点赞数

分类专栏：笔记文章标签： c++ 算法图论

本文链接：https://blog.youkuaiyun.com/m0_51262775/article/details/126880849

版权

本文探讨如何使用C++编程解决算法问题，重点在于计算一个整数数组中最长上升子序列的数量。通过动态规划的方法，详细解析了算法的实现过程和逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长上升子序列计数

#include<bits/stdc++.h>
using namespace std;

#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl '\n'

#define lowbit(x) ((x)&-(x))

typedef long long ll;

const int mod = 1e9 + 7;
const int N = 4e5 + 10;

struct Node{
   

    int mx;
    ll num;

    friend Node operator+(Node a, Node b){
   
        Node c = {
    0,0 };
        c.mx = max(a.mx