3662. 最大上升子序列和
摘要：给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？ 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。 输出格式 输出最大的
阅读全文
树状数组
摘要：int n; int a[1005],c[1005]; //对应原数组和树状数组 int lowbit(int x){ return x&(-x); } void updata(int i,int k){ //在i位置加上k while(i <= n){ c[i] += k; i += lowbit
阅读全文
堆优化Dijkstra java模板
摘要：import java.util.*; import java.lang.*; import java.awt.datatransfer.FlavorEvent; import java.io.*; import java.security.spec.ECField; import java.uti
阅读全文
皮亚诺曲线距离
摘要：思路：把每一个k阶看成一个3*3的网格，计算出点到每层（0，0）的距离，递归求出下一阶n-1的距离。 #include"stdio.h" #include"math.h" #include"string.h" #include"iostream" #include"algorithm" using
阅读全文
最长公共子序列（计数问题）
摘要：题意：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…
阅读全文
最小路径覆盖
摘要：定义：通俗点将，就是在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同。如果其
阅读全文
