摘要：
四维dp+暴力 这个题看到后一点点想法都没有。 题解的方法是：暴力处理出用a和b处理i—>j的最小步数。那么之后O(n)模拟就好了。 写dfs的时候有一个小(大)坑,u—>u的步数不是0，所以写bfs的时候一定要注意。 阅读全文
摘要：
floyed最短路记录关键节点 比赛的时候想到最短路了，但是不知道怎么处理。 后来看了题解，因为以一个点一定要，所以记录第一个节点 对于第二个要不要呢，实际上是取决于第三个点的，如果求出的最短路a1—>a3是小于(3-1)的，如果不记录第二个节点，那么第二个节点就会被抛弃，所以第二个节点记录。 如果 阅读全文
摘要：
是一道permutation的题目。 观察发现一共最多有N!种排列方式，对于第一关键字，如果有相同的元素a1,a2...那么bad permutation C1=a1*a2*...对于第二关键字相同，求出C2。但是如果总的减去两种bad permutation 显然不正确，因为有可能删除了重复的排列 阅读全文