摘要：树dp还是一如既往的烂呢。普通树转成左二子右兄弟树还是第一次用，思想完全没变吧，就是好写了。 题意就是给一棵树，树的点上有物品，边有长度，物品只能往祖先送，要修建$k$个接收的地方。令代价最小。（日了狗了沉船之后说话都说不清楚。还是看原题吧）$n \leq 100 , k \leq 50$//upd 阅读全文

摘要：好羞愧啊最近一直在刷水。。。 题意：给定序列$c$的$a_i$,构造出一个序列$c$使得$\sum b_i$最大。 其中$a_i$表示以$c_i$结尾的最长上升子序列长度，$b_i$表示以$c_i$为开头的最长下降子序列长度。 首先$a_i = x$一定是从一个$a_j = x-1$转移而来的。这里 阅读全文