2016-C08-team3

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(2016-08-08 15-41-23屏幕截图.png)]]

'''by fengsuiyan'''
{{{
今天先写了F,wa了,有一种特殊情况没考虑到。然后写E过了。最后构造H的时候,也出现了比较函数写错的问题,wa了好几次,不应该。
感觉今天后期交流没有那么到位,对于较难的题,应该多加讨论。
}}}

'''by imxian'''
{{{
G题一开始觉得是贪心,写了一发WA了,后来发现反例很明显,fengsuiyan学长改成DP就过了,但方程写得不是很清晰,花了很长时间才找到比较科学的优化方法。
感觉数据范围N很小时,很大概率不会是贪心,而是DP。
}}}

by fengsuiyan

今天先写了F,wa了,有一种特殊情况没考虑到。然后写E过了。最后构造H的时候,也出现了比较函数写错的问题,wa了好几次,不应该。
感觉今天后期交流没有那么到位,对于较难的题,应该多加讨论。

by imxian

G题一开始觉得是贪心,写了一发WA了,后来发现反例很明显,fengsuiyan学长改成DP就过了,但方程写得不是很清晰,花了很长时间才找到比较科学的优化方法。
感觉数据范围N很小时,很大概率不会是贪心,而是DP。
附加文件