摘要:
看到大佬们的前缀和代码,本蒟蒻自愧不如 qwq。 本题也可以用 完全平方公式!!! 咳咳,先从一个简单的例子入手: 在 \(1\),\(2\),\(3\),\(4\),\(5\),\(6\),\(7\),\(8\),\(9\),\(10\) 这些正整数中每两个数相乘的乘积之和是多少? 我们都知道这十 阅读全文
摘要:
Brief description of the title 若 \(a_i=a_j\) 且 \(1\le i < j\le |a|\)。则删除 \(a_{i}\) 到 \(a_j\) 所有数。求出能删除数列中的数的最大数量。 Solution 考虑动态规划: 状态: \(f_i\) 表示前 \(i 阅读全文
摘要:
Title translation 给定一棵 \(n\) 个点的树,初始全是白点。 要做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。第一次操作可以任意选点,求可获得的最大权值。 Solution 如何让这道题秒降绿题 阅读全文