zhn_666的博客

传送门我自关山点酒，千秋皆入喉题目描述：略思路：这个东西明显就是一个区间的dp,f[i][j]代表抓到第i条蛇，用了j次修改的最优值。（这个题有个坑啊，观察样例可以发现第一次调整网的大小是不算在k次操作里面的呜呜呜。）下面考虑怎么转移：我们设g[i][j]代表只用一张网抓[i][j]的蛇所花费的空间，然后就可以很容易的写出状态转移方程：f[i][j]=min(f[i][j],f[t][j-1]+g[t+1][i])之后就过了QWQ(这题为什么是蓝题)#include <cstdio&g

题目描述给定一行n个非负整数a[1]…a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。输入格式第一行两个整数n，k以下n行，每行一个整数表示a[i]。输出格式输出一个值表示答案。一个小dp我们设f[i]为不选i时候的最优值然后我写了个60分暴力结果吸了一口氧过了（溜）#include <cstdio>#...

题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j​均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共nnn个。经过mmm次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×2i\times...

本来想先写图论专题的，但这题蹦出来了，就先写她了啦啦啦啦~题目链接https://www.luogu.org/problem/P3842（洛谷真是越改越丑了）题目描述 在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中 1 ≤ L(i) ≤ R(i) ≤ n。你从(1, 1)点出发，要求沿途走过所有的线段，最终到达(...

题目描述 LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。 输入 第一行为

T1:【bzoj2748】[HAOI2012]音量调节 Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以

题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式： 第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式： 共一行，最大的点权之和。输入输出样例输入样例#1： 2

//今天早上这篇博客呢，名字是我瞎yy出来的 大概就是有这样一种题： 给你一个n*n的矩阵，有些点有权值，然后让你找出两条路径，让权值之和最大（取走后的方格中将变为数字0） 我们设这样一种四维的数组int f[55][55][55][55];//第一个人走到i,j第二个人走到k,l最优值 然后模拟这两个人走就好啦~~~ 例题一 洛谷1004 题目描述设有N*N的方格图(N<=9)，我们将其

来自9.28号考试的总结（ps:打到这里好像29号了QAQ） 区间DP 一、定义 区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 二、实现思路 下面给出区间DP最简单形式的伪代码(具体要根据题目修改) //mst(dp,0) 初始化DP数组 for(int i=1;i<=n;i++){ dp[i]

题目链接https://www.luogu.org/space/show?uid=45444 题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×