tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
#include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ZYC using #d ...
分类：
其他好文 时间：
2021-06-13 09:59:25
阅读次数：
0
https://ac.nowcoder.com/acm/contest/11244/C 题解： 考虑只需要区间修改，求历史最大值 那么用线段树的话我们需要维护历史标记最大值，当前标记，区间当前最大值，历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个，当前标记，区间当前最 ...
分类：
其他好文 时间：
2021-06-08 23:05:58
阅读次数：
0
后缀数组构造方法： 1.倍增 直接参考刘汝佳蓝书 时间复杂度不优秀，但代码实现简单，细节处理较多，建议参考思路后背过代码。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring ...
分类：
编程语言 时间：
2021-04-24 13:23:55
阅读次数：
0
代码： #include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int ma ...
分类：
其他好文 时间：
2021-04-20 14:10:46
阅读次数：
0
今天我们来一个好玩的，用c语言，制作一个心形彩色告白图案。 送给c语言初学者 心形彩色代码代码： #include<stdio.h> #include<math.h> #include<windows.h> #include<time.h> #define u 0.1 #define v 0.053 ...
分类：
编程语言 时间：
2021-04-10 13:07:14
阅读次数：
0
#Printf输出 #Scanf输入 ##输入单个字符：getchar（） ##输入一个字符之后立马获取（有回显）：getche（） ##输入一个字符之后立马获取（无回显）：getch（） ##输入一个字符串：gets（），这个能包含空格，scanf遇到空格就停止了 #缓冲区 有缓冲区才有回显，没有 ...
分类：
编程语言 时间：
2021-03-30 12:55:22
阅读次数：
0
组合模式 看一个学校院系展示需求 编写程序展示一个学校院系结构： 需求是这样，要在一个页面中展示出学校的院系组成，一个学校有多个学院，一个学院有多个系。如图： 传统方案解决学校院系展示，如图： 传统方案解决学校院系展示存在的问题分析： 将学院看做是学校的子类，系是学院的子类，这样实际上是站在组织大小 ...
分类：
其他好文 时间：
2021-03-17 14:56:02
阅读次数：
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类：
其他好文 时间：
2021-03-17 14:03:43
阅读次数：
0
#include <cmath> #include <queue> #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm> #define ll long long ...
分类：
其他好文 时间：
2021-03-16 13:45:15
阅读次数：
0
