_Jessie

摘要： 题目大意： https://www.luogu.org/problemnew/show/P1305 由题目可知，输入首位为 子树的根 其后为其左右儿子 则除各行首位后的位置中 没有出现的那个字母肯定为这整棵树的根 从其出发就可找出先序排列 #include <bits/stdc++.h> using 阅读全文

摘要： 题目大意： 给一棵树的中序排列 后序排列，求这棵树的先序排列 https://www.luogu.org/problemnew/show/P1030 二叉树的四种遍历解说 几种遍历的递归实现 后序排列中 子树的最高层是一段排列中的最后一个 中序排列中 树（子树）的排列被其最高层分为左子树和右子树 即 阅读全文

摘要： 题目大意： https://www.luogu.org/problemnew/show/P1020 Dliworth有两个互相对偶的定理：U的链划分使用的最少集合数，等于它的最大反链长度。（1）U的反链划分使用的最少集合数，等于它的最大链长度。（2） 更详细的讲解 #include <bits/st 阅读全文

摘要： 题目大意： 输入n，p；n个点，p条路 接下来n行输入c[]；在各个点需要花费的时间 接下来p行输入u，v，w；u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将 阅读全文

摘要： 题目大意： 输入n，s；n头牛 s个栅栏 输入n头牛的初始位置 改变他们的位置，满足 1.第一头与最后一头的距离尽量大 2.相邻两头牛之间的距离尽量满足 d=（s-1）/（n-1），偏差不超过1 3.移动的总步数尽量小 https://blog.csdn.net/BlackJack_/article 阅读全文

摘要： 题目大意： 输入n，m 输入n个数 将n个数切割m次分为m+1段，使得各段的Strategic Value总和最小 一组数a b c d的SV值为 a*b + a*c + a*d + b*c + b*d + c*d 即 a*( b+c+d ) + b*( c+d ) + c*d Sample Inp 阅读全文

摘要： 题目大意： 炮兵阵地 设置炮兵的位置 其上两位 下两位 左两位 右两位 不能同时设置炮兵 这题是 corn fields玉米地 的升级版 可以先看下这题的注释 更详细些 第一种方法是网上大多数题解的解法 https://blog.csdn.net/zwj1452267376/article/deta 阅读全文

摘要： 题目大意： 给定n个村庄的坐标，两个村庄之间的距离是其坐标之差的绝对值 最多能选m个村庄设立邮局，求设立邮局的地点使得各村庄与邮局距离总和最小 一， 所有的村庄看做在一条直线上 考虑三个因素：i 当前位于第几个村庄，j 已设立邮局的个数，s 村庄与邮局的距离总和 即dp数组为 dp[ i ][ j 阅读全文

摘要： 题目大意： 经典题 数学分析 G(a,b)<sum[i]时 a优于b G(a,b)<G(b,c)<sum[i]时 b必不为最优 阅读全文

摘要： 题目大意： em.... 就是多重背包 挑战340页的东西 ...自己的笔记总结总是比较乱的 重点：原始的状态转移方程中 更新第 i 种物品时 重量%w[i] 的值不同 则它们之间是相互独立的； 1 就是说在考虑第 i 种物品拿几个时，w[i]+1 与 2*w[i]+1 与...与 k*w[i]+1 阅读全文