摘要：
题目大意: 给出一个满的二叉树, 然后 各个节点是 A||B, 每一个节点的左右儿子树可以交换,问前序遍历后的 字符串有多少种情况 思路: 明显的 树贡献问题 贡献式子: f[l]*f[r]*2,(会交换顺序嘛) 但是左右完全相同时, 就不能x2, 如何判断左右如何相同, 就提前弄哦一个 前序遍历的 阅读全文
posted @ 2022-10-11 09:30
VxiaohuanV
阅读(74)
评论(0)
推荐(0)
摘要：
题目大意: 给出 一个数组A , 然后 一个 1到x 的所有数, 让你 把 这些数插入到A里面, 使得 插入后的序列 ai和ai+1 绝对值差 的和最小, 求出这个最小值即可 思路: 要素察觉: 相邻2数的绝对值之差, 求这个和最小, 可以把 a 这个数 的图 画出来,(相邻2数的绝对值之差一般通过 阅读全文
posted @ 2022-10-11 09:17
VxiaohuanV
阅读(46)
评论(0)
推荐(0)
摘要：
给定一个数组 a，(1≤n≤5×105)，你需要将其分割为若干个连续的子数组，使所有子数组的价值总和最大。 定义价值是： r-l+1，和 >0 0， 和=0 -(r−l+1)， 和<0; 思路: 首先这道题初步想的时候 考虑到贪心和dp 贪心贪不出来,就马上转dp 直接暴力想 是 n^2 那么就要考 阅读全文
posted @ 2022-10-11 08:29
VxiaohuanV
阅读(45)
评论(0)
推荐(0)
摘要：
题目大意: 2个序列, a给出, b为空, 操作: 让 bi + 或者- ai ,使得 bi严格递增, 问最小的操作次数 n=5000; 思路: 读完题目,看样例, 发现每一个样例都是由一个0, 那么从0入手, 其他的左右2边的数, 就可以直接推出来了 反思: 读完题,一定要看样例,不管是什么题 阅读全文
posted @ 2022-10-11 08:13
VxiaohuanV
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号