2015-C05-team1

从 Trac 迁移的文章

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

原文章内容如下：

{{{
今天我背着一个大锅。。。E越写越混乱最后也没过。。。还是得多做题补题找一下状态。。

By sodabeta
}}}
{{{
感觉开题的方向错了，应该去做A的，赛后想了一会就基本知道做法了。再去补一波回文树的姿势，
我之前只会贴模板。

By Flandre_Scarlet
}}}
{{{
因为没有榜，想题的顺序没考虑好，很晚才开始想K，最后差了一点时间没调出来。

By Bobgy
}}}

题解
{{{
K题：
wxj的做法从大到小dp的确能避免后效性的问题，这样就不用二分答案了，更科学。
从小往大dp的时候，某个状态时一个是收益、一个是当前总代价，都有后效性；但
从大到小的时候，代价已经体现在收益里面了，还没用的代价对不同转移方式是相
同的。
}}}

== 补题列表 ==
 * ~~ A by Flandre_Scarlet ~~
 * ~~B~~ 线段树上预处理凸包 by Bobgy
 * ~~ E by sodabeta ~~
 * ~~ G 回文树 by Flandre_Scarlet ~~
 * ~~ J by Bobgy ~~ http://codeforces.com/gym/100543/submission/12718873
 * ~~ K by Bobgy ~~
今天我背着一个大锅。。。E越写越混乱最后也没过。。。还是得多做题补题找一下状态。。
By sodabeta

感觉开题的方向错了，应该去做A的，赛后想了一会就基本知道做法了。再去补一波回文树的姿势，
我之前只会贴模板。
By Flandre_Scarlet

因为没有榜，想题的顺序没考虑好，很晚才开始想K，最后差了一点时间没调出来。
By Bobgy

题解

K题：
wxj的做法从大到小dp的确能避免后效性的问题，这样就不用二分答案了，更科学。
从小往大dp的时候，某个状态时一个是收益、一个是当前总代价，都有后效性；但
从大到小的时候，代价已经体现在收益里面了，还没用的代价对不同转移方式是相
同的。

补题列表

  • A by Flandre_Scarlet
  • B 线段树上预处理凸包 by Bobgy
  • E by sodabeta
  • G 回文树 by Flandre_Scarlet
  • J by Bobgy http://codeforces.com/gym/100543/submission/12718873
  • K by Bobgy
附加文件