- 博客(16)
- 收藏
- 关注
RSS订阅原创 CF915F Imbalance Value of a Tree题解
给定一棵树，每个顶点都被写上了一个数，第i个顶点写上的数是ai。定义一个函数Ixy表示从顶点x到y的简单路径上ai的最大值和最小值的差。你要求出∑i1n∑jinIij。输入格式：第一行一个正整数n1≤n≤106，表示树上节点个数。第二行n个正整数a1a2⋯an，表示树上每个节点写的数值。接下来n−1行，每行两个正整数xy，表示一条边连接节点x和y1≤xy≤nxy。
2024-10-22 09:42:00
1118
原创 SSY20241002提高组T4题解__纯数论
有一天peop1ei1∑nm1∑RFm×i!i−lKj!∑w1RFw−ji其中Fi表示斐波那契数列的第i项,F00F11F21mn表示第二类斯特林数, 其值为将n个不同元素放入m个集合的方案数。他想了很久都没有想出来, 于是拿来请教你。如果你做出来了, 他会请你吃饭。
2024-10-03 22:48:01
1139
原创 P2679 [NOIP2015 提高组] 子串题解__朴素DP
我们发现, 对于任意状态下的转移方程, 当前行状态只与上一行有关, 可以使用滚动数组压缩空间 (用。中出现的顺序依次连接起来得到一个新的字符串。所有合法方案如下：（加下划线的部分表示取出的字串）注意：子串取出的位置不同也认为是不同的方案。很明显, 这是一道朴素DP(很正常的DP), 说明该位可以成为被选择子串中的一个字符。有两个仅包含小写英文字母的字符串。个互不重叠的非空子串，然后把这。的长度，以及问题描述中所提到的。一个整数，表示所求方案数。的字符串，表示字符串。的字符串，表示字符串。
2024-08-10 14:10:08
1233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人