摘要：
我震惊了，我好菜，我是不是该退役（苦逼） 可以先看看代码里的注释 首先我们先考虑一下第一问好了真做起来也就这个能想想了 那么离散化时间是肯定的，看一手范围猜出是二维DP，那对于两个会场，一个放自变量，一个放变量，然后O(n^3)的DP好了 第二问像第一问的做法特判一波就是O(n^4)啦 对于一个嘉年 阅读全文
摘要：
区间DP 去%栋老师吧 我写得不够优越，h数组复杂了 阅读全文
摘要：
这个范围明显树包的 然而值并不滋磁 想了一会发现可以带一维当前子树用了多少边，搞定当前向上还能送多少 然后发现会有搞不定的情况，要向上传负数 每次都要重新初始化，负数强制要要 阅读全文
摘要：
这题真神。。。 首先看到这么花里胡哨的题面眉头一皱就发现这个球的大小是搞笑的不然就没法做了，有用的是最终拆出来的长度 然后对于一段长度为n有n-1个丝状物的东西，写一个DP：f[i][2]表示枚举到第i个丝状物，当前断不断 那f[i][0]=f[i-1][1] f[i][1]=f[i-1][0]+f 阅读全文