Contest-Petrozavodsk-Camp-2018-1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[wiki:Contest_Information&&Solution go back]
== Summary ==

一套非常好的题目。题目质量很高,并且有一定的思维难度。

签到题也很有可能卡,比较考思维。

适合队伍中期(建队20场比赛以后)磨合和提升

== 题解 ==
'''见legilimens'''

'''runespoor'''

* I : 那个使得总个数最小的限制没什么用。只是把状态记成二元组。最小化极差可以直接在转移的时候记录最小值,并最大化。并在合法的凑出V时减一下更新答案。

https://www.cnblogs.com/clrs97/p/8525989.html

go back

Summary

一套非常好的题目。题目质量很高,并且有一定的思维难度。

签到题也很有可能卡,比较考思维。

适合队伍中期(建队20场比赛以后)磨合和提升

题解

见legilimens

runespoor

  • I : 那个使得总个数最小的限制没什么用。只是把状态记成二元组。最小化极差可以直接在转移的时候记录最小值,并最大化。并在合法的凑出V时减一下更新答案。

https://www.cnblogs.com/clrs97/p/8525989.html