摘要：
题意就是对每个点i，统计在其子树内（不含自身），且depj-depi<=xj的点有多少个。 把点分别按照dep-x和dep进行排序，离线处理， 每次把dep-x小于等于当前dep值的点插入树状数组，就变成了询问dfs序在一个区间内的点有多少个，可以用树状数组轻松解决。 阅读全文
摘要：
裸dp，看代码。 阅读全文
摘要：
如果K>n，就无解； 如果K==n，就答案是P(n,n)； 如果K<n，答案就是s(n,K)*P(K,K)； P为排列数，s为第二类斯特林数。 第二类斯特林数就是将n个球，划分为K个非空集合的方案数（无序），所以要再乘上集合数的全排列。 阅读全文
摘要：
按题意把图建出来跑最短路就行了。注意遮挡不会影响答案，所以不必考虑，因为走直线经过遮挡的时候，一定不会比答案更优。 阅读全文
摘要：
以后这种题还是不能空想，必须打个表看看，规律还是比较好找的……具体是啥看代码。用SG函数暴力的部分就不放了。 阅读全文
