weixin_45523071的博客

bzoj2032

题意在一个长度为 nnn 的序列中找到长度为 mmm 的严格上升子序列的个数 ，答案对 109+710^9+7109+7 取模。1⩽n,m⩽1031\leqslant n,m \leqslant 10^31⩽n,m⩽103思路设 f[i][j]f[i][j]f[i][j] 表示长度为 iii，以 jjj 结尾的子序列的数量，可以列得方程f[i][j]=∑k<jf[i−1][k]f[i][j]=\sum_{k<j}{f[i-1][k]}f[i][j]=k<j∑​f[i−1][k]

自闭了。题目链接解法可以看出，对于每个节点，它能控制的点为比它小的所有点。所以我们可以找到在一个区间最大的那个点，坐标记为 maxmaxmax。然后分治，在 (l,max−1)(l,max-1)(l,max−1) 和 (max+1,r)(max+1,r)(max+1,r) 中找出最大的，他们分别为 maxmaxmax 的左子树和右子树。可以用线段树维护。然后进行类似选课的DP。没了。Code#include<iostream>#include<cstdio>

精！神！污！染！洛谷学校OJ这题就是传说中的TSP问题。TSP问题也就是最小哈密顿回路问题在这题中，这里的图为完全图，所以我们不用邻接表，可以用邻接矩阵。先来一种暴力做法，复杂度为Θ(n∗n!)\Theta(n*n!)Θ(n∗n!)#include<iostream>using namespace std;int a[41][41],vis[41],ans=214...

洛谷链接考场上想了两个钟没想出来，自闭了。相信是一位掌握DP的同学都看得出来这道题一定是DP，但估计没几个人可以一眼看出来。我绝望地看了眼T4，然后完全绝望……进入正题我们先从一个个点来说。10%这应该是最简单的了，直接输出即可……15%（1）这里，我们只需用到贪心来做。当一段连续上升的数出现后，直接在最高点套现，然后在第二天买入，即可得到最优解。附上代码段int i=1...