题目描述
题解
感觉vijos的数据好强啊。在codevs上跑过了然而被卡常数。
其实这道题的题意是很好懂的，但是我发现了两个坑点：
①算特征值的时候的dp，f(i)表示以i结尾的最长连续子序列和，所以最终某个人的特征值F(i)=f(j)，1<=j<=i。这个错误非常不应该，以后应该注意。
②很多人想当然或者大概一算觉得答案应该不会超过long long，但是实际上是完全有可能的。极端情况：假设有 106 个小朋友，每一个小朋友的数字都是 109 ，那么他们的特征值就应该为 10
[NOIP2013][vijos1850]小朋友的数字（dp+贪心）
最新推荐文章于 2023-01-14 15:06:03 发布
本文介绍了NOIP2013中的一道题目，涉及动态规划（dp）和贪心算法。作者分享了题目的错误理解，强调了在计算特征值时的dp状态定义，并提醒注意答案可能超出long long范围。通过分析问题，提出了解决方案：利用特征值和分数的不降性质进行计算。文章还包含解题代码和总结，提醒在dp和数据范围估算上的注意事项。
最低0.47元/天 解锁文章
扫一扫
4484
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
