算法-高精度
关注
分享
扫一扫
YxuanwKeith
这个作者很懒，什么都没留下…
展开
-
GDOI2012 数字统计(digit) 简单的公式推导（高精度模板题）
高精度模板题原创 2016-04-17 15:50:59 · 1088 阅读 · 0 评论 -
51Nod 算法马拉松17 最好的排列 贪心求解加高精度
题目大意我们定义“排列的价值”为所有区间的最大值之和。一个最好的排列，应当是在所有排列中，价值最高的。现在有NN个整数，他们是从11到NN且两两互不相同。现在要把他们重新排列一下，使得排列的价值最大。输出最大的排列价值。N≤10100N \leq 10^{100}解题思路考虑一个数对答案的贡献，若这个数所在位置是x，左边比它大的最近的数的位置是ll，右边比它大的最近的数的位置是rr，那么这个数对答案原创 2016-08-29 11:24:18 · 987 阅读 · 0 评论