摘要：第十九届浙大城市学院程序设计竞赛 E Disjoint Path On Tree 题意：求树上不相交简单路径对的数量 做法：其实很容易想到，我们需要求f1[x]表示经过x点的子树内的简单路径数，f2[x]表示子树x的内的简单路径数量，但是统计数量的时候赛时我想的复杂了一些，因为还需要换根求一下各种值 阅读全文

摘要：L3-017 森森快递 (30 分) 做法： 观察可以发现，当我们将这些区间按y排序，再按x排序以后，先取左边的一定比先取右边的更优，会影响的有以下情况： 1.区间重合 这样的话，其实先取长的会更优，这样的话，会把前面没取到的部分也取到，但是其实先取短的也再取长的也并不影响， 2.区间交叉 这种各取 阅读全文