摘要：
看了半天题解。。。。 http://hzwer.com/4019.html http://cxjyxx.me/?p=662 神犇一句“不用多说”蒟蒻弄了半天TAT。。。但实在懒(bu)得(gan)写链剖= = 接题解： 对于当前非树边(u,v),设t=lca(u,v)，这条非树边可... 阅读全文
摘要：
第一眼以为是傻逼题。。结果发现我才是傻逼 树形dp，因为存在两个相邻的点都没建塔却都被覆盖的情况，比如说自己和父亲都没建塔，但祖父和自己的孩子都建了。。。 所以一个点应该有三种状态：建塔，没建塔但被某个孩子覆盖(孩子建了塔)，自己和所有孩子都没建塔。 f[i][1],f[i][2],f[i][0]分 阅读全文
摘要：
这尼玛是贪心。。。QAQ 有两种思路： 一种是把奶牛按可接受spf上限排序，把防晒霜按spf值升序排序。然后每头牛从可选的防晒霜中选spf值最小的。 （如图，红线表示防晒霜的spf值，上下两黑线表示奶牛可接受的spf值上限和下限） 显然选spf值最小的防晒霜对之后的奶牛影响最小。。 枚举每头奶牛，在 阅读全文