E.tag:tag:tag:数组分段方案 动态规划 动态规划前缀和优化 同余传送门:题意 :给定一个数组a[]a[]a[],询问有多少种方式,可以将其分为任意段,使得其每段BiB_iBi​满足Bi%i==0B_i\%i==0Bi​%i==0思路 :首先这题想到的是 动态规划状态表示 :dp[i][j]dp[i][j]dp[i][j],表示前iii个数字,分成jjj段的合法方案状态转移:f[i][j

前言很裸的一个 拓扑排序题传送门:思路一开始考虑了一下感觉可以直接走拓扑序,不过需要使用 stackstackstack 来替换队列,并且还需要一开始逆序求 入度为0的点,后面只过了一半的样例,还是我太年轻了其实对于字典序的输出,我们可以使用 小根堆小根堆小根堆 来很好的维护 因此这题就是一个简单题了CODE#include <bits/stdc++.h>using namespace

目录前言三元组存储稀疏矩阵快速转置法的三个数组矩阵的十字链表完全二叉树顺序存储二叉链表三叉链表根据中序 & (先序||后序)建树先序遍历建树线索二叉树二叉树和树的转换Huffman树wpl计算和构建求关键路径折半查找转二叉树二叉排序树的构建二叉排序树的删除平衡二叉树左旋右旋(太难了 忙拆不考)希尔排序快速排序归并排序(二路归并)基数排序(盲猜不考)前言没想到吧 离考试还有一小时我还能在这写

前言传送门 :思路题目大意 :对于给定的 SSS和TTT 串询问至少 从0−n遍历S串多少次,才可以顺序的写下t串从0- n遍历S串多少次,才可以顺序的写下t串从0−n遍历S串多少次,才可以顺序的写下t串因此我们可以考虑使用map<char,int>map<char,int>map<char,int>,存放26个字母对应下标然后再枚举ttt串,如果mp[t[i]

题目描述:给一个长度为N的数列,求数列严格单调上升的子序列的长度是多少?(1<=N<=1000)DP思路:f[i] 表示以a[i]结尾的最大上升子序列所以我们就可以在(a[i]>a[j] 其中(j<i)的时候)通过f[i]来进行处理,即使用已经好的状态最后我们只需要在f[i]里面找最大值就行代码实现#include <iostream>#include <