摘要：A - Sorted Arrays 直接贪心地从前往后取即可。 B - Hamiltonish Path 考虑随便取一条路径 \((u,w_1,w_2,w_3,...,w_k,v)\) 。 那么我们对于 \(v\) 的所有没取过的点，随便选一个取下去即可，这样一定会有终点。 然后对于 \(u\) 同 阅读全文

摘要：题目 分析 首先 \(n^2\) 很显然是个 \(dp\) ，然后显然是需要从低位到高位考虑，因为这样可以让前面的位不对后面造成影响。（比如NOIP2021T2） 然后考虑设状态 \(dp[i][j]\) 表示现在选了前 \(i\) 位，第 \(i\) 位当前有 \(j\) 个数的最大贡献值。 转移 阅读全文

摘要：题目 给定一个序列 \(a\) ，定义其权值为： \[ \sum_{i=1}^n\gcd(a_1,a_2,...,a_i) \] 现在你可以重排 \(a\) ，求这个权值的最大值。 本题与同场 D1 的唯一差别在于 \(a_i\) 的范围。 分析 首先容易想到可以 \(dp\) ，并且是按照值域的维 阅读全文

摘要：题目 CF883D Packmen Strike Back 分析 没看懂题意题。 注意，这里说的结束是可以在任意时间结束，即最优显然是在吃到最后一个的时候结束。（直接导致我做法假了） 回到原题。 首先题目很显然是只要有两个人就能全部拿到，所以我们特判一下只有一个人的情况就行了。 然后我们发现这个最短 阅读全文

摘要：题目 P5746 [NOI2002] 机器人M号 分析 这道题足以显示我 \(dp\) 水平真是菜到家了。。才做了不久又不会了。。 首先题目里面说： 对于编号为 \(m\) 的机器人，如果能把 \(m\) 分解成偶数个不同奇素数的积，则它是政客，例如编号 \(15\)； 否则，如果 \(m\) 本身 阅读全文