摘要：
Johnny and Grandmaster 思路 这道题就是把一组数分成两个集合，使这两个集合的对p的次方的和的差的最小值，也就是求$sum1 - sum2$得最小值， 由于结果过大我们可能需要对结果取模。那么这题得关键在于我们应该如何分配这两个集合，也就是如何得到最优的$sum1 - sum2$ 阅读全文
posted @ 2020-06-05 19:52
lifehappy
阅读(204)
评论(0)
推荐(0)
摘要：
Tarjan缩点 P3387 【模板】缩点 思路 既然时缩点的模板，那么缩点自然少不了了，缩点后我们的到新的有向无环图，然后再利用这个无环图去找一条最大权值的路径，路径和即为答案。 我们改如何选取起点来避免不必要的计算，假设存在一条路径，我们的最大值一定时从起点开始的，所以我们选取所有的缩点以后入度 阅读全文
posted @ 2020-06-05 19:29
lifehappy
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号