luotuoqingshan的博客

感觉这是一道很不错的dp呢，比赛的时候想了许久也没做出来，然后一开始过了七八十人后来好多人都被hack（因为都是用暴力水），最后只过了22个，所以可见这道题有较大的思维难度额。上题：在Byteland一共有n个城市，编号依次为1到n，同时有m条单向道路连接着这些城市，其中第ii条道路的起点为ui,终点为vi（这里有个关键条件，就是每条路都是起点比终点小，这样就不会出现环了，而且后面也不需要用topo

题目链接：多校第十场1010。 http://acm.split.hdu.edu.cn/showproblem.php?pid=5866 原题是cf494C http://codeforces.com/contest/494/problem/C 参考了一下cf的tutorial和viethoho的代码。题目大意：有n个点构成了一棵树，每个节点都有一个权值，然后树上有m个操作，作用于m个不同的

题目链接解题报告： 这是一个计数的问题，分析一下后可以发现，答案就等于合法的集合数的平方减去有相交的组合的个数。 可以先处理出几个关键数组 dp[i][j]=一条边为i，另一条边的范围是1～j，有多少个合法的L形Ndp[i][j] = 一条边为i，另一条边的范围是1～j，有多少个合法的L形 N cnt[i][j]=以(i,j)为拐点的合法的L型的数量Ncnt[i][j] = 以(i,j)为拐