%%%%%

摘要： HDU 1159 题意：找LCS 思路：裸题 n*m的写法，我的写法好像比较奇怪。。。用一个ci保存s2第i位可以做为s1的公共子序列的最大值，s1的每一位遍历s2，遍历的时候记录前面出现过的ci的最大值，ci一定是一个连序的上升序列，我的好像不是正经的LCS的算法，改天还是要学习一个的 AC代码： 阅读全文

摘要： Timofey and a tree 题意：给一颗树，每个节点有一个颜色c[i],问是否存在一个点，使得去掉这个点后每颗树的颜色只有一种，如果存在，输出这个点 思路：dfs+剪枝做的，如果从结点u->v是可行的（也就是把u删除后v为根的数只有一种颜色）那么标记，之后再次dfs的时候便不需要重新走，如 阅读全文

摘要： Timofey and cubes 题意： 思路：第奇数位数都没有改变位置，偶数位都与n-i+1调换了位置 AC代码： 阅读全文

摘要： Taymyr is calling you 题意：给你n,m求不超过z的即是n的倍数又是m的倍数的树有多少个 思路：z/(n*m) *gcd(n,m)小学奥数题，或者直接暴力也可以 AC代码： 阅读全文

摘要： UESTC 1006 题意：找出LIS并输出其中字典序最小的一个序列 思路：一开始的想法是找出LIS用dp[i]保存以ai为结尾的LIS，然后从后面往前每次找出每一位的最小值，然后想了一下觉得不行，因为可能找到第k位的最小的位置p之后，第k-1位的最小值可能在p的后面，这样就导致找不到最小的字典序， 阅读全文