摘要：
题意： 给定一棵树，每个点有重量 \(w_i\) 和价值 \(v_i\)，每条边有长度 \(c_i\)。 定义一个完美的点集 \(S\)：\(S\) 连通、\(S\) 总重 \(\le M\) 且 \(S\) 的价值最大。（即在所有连通且总重 \(\le M\) 的集合中，\(S\) 的价值最大） 阅读全文
摘要：
T1： 题意：至少交换几次相邻字符，使得原串变成相邻串。 结论：每种字符必然前一半在前面，后一半在后面。 把最终的每个字符所到的位置求出来，用 BIT 求逆序对即可。 T2： 原题 总之就是观察到 \(1,2\) 分出的两段必须递减，然后加个调和级数优化 DP 就行了。 T3： 多彩路径 题目描述 阅读全文
摘要：
T1： 本题中令记号 \(a ^{\wedge} b\) 表示幂运算 \(a^b\) 。一个幂运算代数式可以通过加括号改变所有运算符号的运算顺序，否则从左到右运算，例如 \(a ^{\wedge} ((b ^{\wedge} c)^{\wedge} d) ^{\wedge} e\)表示\(\disp 阅读全文
摘要：
T1： 对两个字符串\(a,b\)，分别选择\(a\)的一个前缀和\(b\)的一个后缀（均允许为空或等于原串），并拼接形成一个新的字符串。 求共有多少种可能得到的本质不同的拼接串。 结论题。对于一个 \(a\) 的前缀 \(a[1\sim i]\)，有 \(m+1-cntb[a[i]]\) 个新的串 阅读全文