2015-C19-team4

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(30.png)]]
== '''小结''' ==
'''by imxian'''
{{{
D题，忘记值很大，要丢进map里统计，WA了一次，改了后没有通过iterator来访问map的内容，直接按值来取，T了一次。
K题，比较暴力，观察到决策点是单调的，直接暴力把上个决策点后面的决策都计算一次，很好运地卡过了数据，这道题应该是可以用斜率优化来做，O（1）转移。
A题，没有想到BFS，可惜。
}}}
'''by fengsuiyan'''
{{{
写了G，猜了一发结论，很快过掉。
后来写了B，大致跟xian学长讨论了下，也过了。
后来和xian学长想K。xian学长成功过掉K。
}}}
== '''补题''' ==
   A E J L

小结

by imxian

D题，忘记值很大，要丢进map里统计，WA了一次，改了后没有通过iterator来访问map的内容，直接按值来取，T了一次。
K题，比较暴力，观察到决策点是单调的，直接暴力把上个决策点后面的决策都计算一次，很好运地卡过了数据，这道题应该是可以用斜率优化来做，O（1）转移。
A题，没有想到BFS，可惜。

by fengsuiyan

写了G，猜了一发结论，很快过掉。
后来写了B，大致跟xian学长讨论了下，也过了。
后来和xian学长想K。xian学长成功过掉K。

补题

A E J L

附加文件